Sciweavers

Share
2 search results - page 1 / 1
» Quadtree, ray shooting and approximate minimum weight Steine...
Sort
View
COMGEO
2002
ACM
11 years 11 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»
12 years 1 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