A better upper bound on the number of triangulations of a planar point set

Francisco Santos, Raimund Seidel

Published: 2002-04-03 | Updated: 2002-04-18

Comments: 6 pages, 1 figure

Note:

Journal: J. Combin. Theory Ser. A, 102:1 (2003), 186-193

DOI: 10.1016/S0097-3165(03)00002-5

convex hull planar

# BIB PDF ARXIV

Abstract

We show that a point set of cardinality $n$ in the plane cannot be the vertex set of more than $59^n O(n^{-6})$ straight-edge triangulations of its convex hull. This improves the previous upper bound of $276.75^n$.

arXiv++ Combinatorics

A better upper bound on the number of triangulations of a planar point set

Abstract

BibTeX