Publication View

z (2007)

Abstract
We show that the number of straight line triangulations exhibited by any set of n points in general position in the plane is bounded from below by 45 + ") n) for some "> 0. To the knowledge of the authors this is the rst non-trivial lower bound. 1

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.28.8141
Source http://compgeo.math.uwaterloo.ca/~cccg01/proceedings/long/oaich-10670.ps
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type text
Language English
Relation 10.1.1.93.6596