搜索结果: 1-2 共查到“Convex Polygon”相关记录2条 . 查询时间(0.046 秒)
Finding the Maximum Area Parallelogram in a Convex Polygon
Maximum Area Parallelogram Convex Polygon
2012/12/3
We consider the problem of finding the maximum area parallelogram (MAP) inside a given convex polygon. Our main result is an algorithm for computing the MAP
in an n-sided polygon in O(n2) time. Achie...
On Isosceles Triangles and Related Problems in a Convex Polygon
Isosceles Triangles and Related Problems Convex Polygon
2010/12/15
Given any convex n-gon, in this article, we: (i) prove that its vertices can form at most n2/2 + (n log n) isosceles trianges with two sides of unit length and show that this bound is optimal in the ...