11 search results - page 1 / 3 » On the stretch factor of Delaunay triangulations of points i... |
86
Voted
CCCG
2009
14 years 11 months ago
2009
Let S be a finite set of points in the Euclidean plane, and let E be the complete graph whose point-set is S. Chew, in 1986, proved a lower bound of /2 on the stretch factor of th...
67
Voted
COMGEO
2011
ACM
14 years 5 months ago
2011
ACM
96
Voted
FSTTCS
2007
Springer
15 years 4 months ago
2007
Springer
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangul...
75
Voted
CORR
2008
Springer
14 years 10 months ago
2008
Springer
Let C be a compact and convex set in the plane that contains the origin in its interior, and let S be a finite set of points in the plane. The Delaunay graph DGC (S) of S is define...
JCO
2010
14 years 8 months ago
2010
We consider the following planar maximum weight triangulation (MAT) problem: given a set of n points in the plane, find a triangulation such that the total length of edges in tria...