Title | ||
---|---|---|
On implementation of the minimal perimeter triangle enclosing a convex polygon algorithm. |
Abstract | ||
---|---|---|
A high-level description of an algorithm which computes the minimum perimeter triangle enclosing a convex polygon in linear time exists in the literature. Besides that an implementation of the algorithm is given in the subsequent work. However, that implementation is incomplete and omits certain common cases. This noteu0027s contribution consist of a modern treatment of the algorithm and its consequent simple and robust implementation. |
Year | Venue | Field |
---|---|---|
2016 | arXiv: Metric Geometry | Combinatorics,Midpoint polygon,Polygon covering,Algorithm,Convex polygon,Perimeter,Semiperimeter,Time complexity,Mathematics |
DocType | Volume | Citations |
Journal | abs/1606.02098 | 0 |
PageRank | References | Authors |
0.34 | 0 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
V. Ermolaev | 1 | 0 | 0.34 |