Largest inscribed rectangles in convex polygons
暂无分享,去创建一个
Hans Raj Tiwary | Jens M. Schmidt | Christian Knauer | Lena Schlipf | Lena Schlipf | Christian Knauer
[1] Joseph S. B. Mitchell,et al. Finding large sticks and potatoes in polygons , 2006, SODA '06.
[2] W. Marsden. I and J , 2012 .
[3] Subhas C. Nandy,et al. Largest Empty Rectangle among a Point Set , 1999, FSTTCS.
[4] Jorge Urrutia,et al. Finding the largest axis aligned rectangle in a polygon in o(n log n) time , 2001, CCCG.
[5] Leonidas J. Guibas,et al. Finding extremal polygons , 1982, STOC '82.
[6] Jirí Matousek,et al. Approximations and optimal geometric divide-and-conquer , 1991, STOC '91.
[7] Chan-Su Shin,et al. Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets , 2006, Comput. Geom..
[8] Dan Roth,et al. Finding the Largest Area Axis-parallel Rectangle in a Polygon , 1997, Comput. Geom..
[9] David Hsu,et al. Computing the largest inscribed isothetic rectangle , 1995, CCCG.