Publication View

A Lower Bound on the Number of Triangulations of Planar Point Sets (2007)

Oswin Aichholzer,
Ferran Hurtado,
Marc Noy

Abstract

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 4 :33 ).

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.8007
Source	http://www-ma2.upc.es/%7Ehurtado/trilower.ps
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English
Relation	10.1.1.26.4487, 10.1.1.49.4127, 10.1.1.18.1219, 10.1.1.21.9866, 10.1.1.49.904, 10.1.1.5.8494, 10.1.1.93.6596, 10.1.1.22.3201, 10.1.1.28.8141, 10.1.1.102.3586, 10.1.1.118.4885, 10.1.1.112.7220, 10.1.1.66.110, 10.1.1.91.5404, 10.1.1.94.6411, 10.1.1.111.1383, 10.1.1.121.9058, 10.1.1.128.315, 10.1.1.135.5435, 10.1.1.137.2922