Beta-skeletons have unbounded dilation

David Eppstein
Computational Geometry Theory & Applications 23(1):43–52, Jul 2002
Tech. report 96-15, Univ. of California, Irvine, Dept. of Information and Computer Science, 1996
ACM Computing Research Repository, cs.CG/9907031
Mathematical Reviews 2004a:05045
http://www.ics.uci.edu/~eppstein/pubs/Epp-TR-96-15.pdf
http://dx.doi.org/10.1016/S0925-7721(01)00055-4

Cited by:

• Approximating the stretch factor of Euclidean graphs
• On the spanning ratio of Gabriel graphs and beta-skeletons
• The spanning ratio of $\beta$-skeletons