Sciweavers

COMGEO
2004
ACM

A lower bound on the number of triangulations of planar point sets

13 years 11 months ago
A lower bound on the number of triangulations of planar point sets
We show that the number of straight-edge triangulations exhibited by any set of n points in general position in the plane is bounded from below by (2.33n). 2004 Elsevier B.V. All rights reserved.
Oswin Aichholzer, Ferran Hurtado, Marc Noy
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2004
Where COMGEO
Authors Oswin Aichholzer, Ferran Hurtado, Marc Noy
Comments (0)