Part of the Lecture Notes in Computer Science book series (LNCS, volume 3330)
On a Triangle with the Maximum Area in a Planar Point Set
For a planar point set P in general position, we study the ratio between the maximum area of an empty triangle with vertices in P and the area of the convex hull of P.
Unable to display preview. Download preview PDF.
© Springer-Verlag Berlin Heidelberg 2005