Beta-Skeletons have Unbounded Dilation
arXiv:cs/9907031 · doi:10.1016/S0925-7721(01)00055-4
Abstract
A fractal construction shows that, for any beta>0, the beta-skeleton of a point set can have arbitrarily large dilation. In particular this applies to the Gabriel graph.
8 pages, 9 figures