搜索结果: 1-2 共查到“几何学基础 Convex”相关记录2条 . 查询时间(0.031 秒)
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...
In this paper, we show that the Chvatal-Gomory closure of a compact convex set is a rational polytope. This resolves an open question discussed in Schrijver [Schrijver 80'] and generalizes the same r...