Convexity minimizes pseudo-triangulations

The number of minimum pseudo-triangulations is minimized for point sets in convex position.

Saved in:
Bibliographic Details
Published inComputational geometry : theory and applications Vol. 28; no. 1; pp. 3 - 10
Main Authors Aichholzer, Oswin, Aurenhammer, Franz, Krasser, Hannes, Speckmann, Bettina
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.05.2004
Subjects
Edge flip
Lower bound
Pseudo-triangulation
Lower bound
Pseudo-triangulation
Edge flip
Online AccessGet full text

Cover

More Information
Summary:The number of minimum pseudo-triangulations is minimized for point sets in convex position.
ISSN:0925-7721
DOI:10.1016/j.comgeo.2004.01.002