205 search results - page 3 / 41 » On Deletion in Delaunay Triangulations |
EWC
2002
14 years 11 months ago
2002
We present results on a two-step improvement of mesh quality in three-dimensional Delaunay triangulations. The first step refines the triangulation by inserting sinks and eliminate...
109
click to vote
COMGEO
2007
ACM
14 years 11 months ago
2007
ACM
Recent results establish that a subset of the Voronoi diagram of a point set that is sampled from the smooth boundary of a shape approximates the medial axis. The corresponding qu...
AMC
2005
14 years 11 months ago
2005
This paper investigates the implementation of a functional language algorithm for the divide-and-conquer Delaunay triangulation. The global aim is to improve its performance. Up t...
PAMI
2002
14 years 11 months ago
2002
109
click to vote
COMPGEOM
2008
ACM
15 years 1 months ago
2008
ACM
We study the problem of two-dimensional Delaunay triangulation in the self-improving algorithms model [1]. We assume that the n points of the input each come from an independent, ...