Sciweavers

SODA
1992
ACM
109views Algorithms» more  SODA 1992»
14 years 1 months ago
New Algorithms for Minimum Area k-gons
Given a set P of n points in the plane, we wish to find a set Q P of k points for which the convex hull conv(Q) has the minimum area. We solve this, and the related problem of fi...
David Eppstein