Small Strictly Convex Quadrilateral Meshes of PointSets

In this paper we give upper and lower bounds on the number of Steiner points required to construct a strictly convex quadrilateral mesh for a planar point set. In particular, we show that 3\lfloorn/2\rfloor internal Steiner points are always sufficient for a convex quadrilateral mesh of n points in...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Algorithmica 2004-01, Vol.38 (2), p.317-339
Hauptverfasser:	Bremner, David, Hurtado Ferran, Ramaswami Suneeta, Sacristán Vera
Format:	Artikel
Sprache:	eng
Schlagworte:	Lower bounds Quadrilaterals
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!