Sciweavers

Share
2 search results - page 1 / 1
» Quadtree, ray shooting and approximate minimum weight Steine...
Sort
View
COMGEO
2002
ACM
11 years 9 months ago
Quadtree, ray shooting and approximate minimum weight Steiner triangulation
We present a quadtree-based decomposition of the interior of a polygon with holes. The complete decomposition yields a constant factor approximation of the minimum weight Steiner ...
Siu-Wing Cheng, Kam-Hing Lee
SODA
1992
ACM
179views Algorithms» more  SODA 1992»
11 years 11 months ago
Approximating the Minimum Weight Triangulation
We show that the length of the minimum weight Steiner triangulation (MWST) of a point set can be approximated within a constant factor by a triangulation algorithm based on quadtr...
David Eppstein
books