Beta-Skeletons have Unbounded Dilation
Computational Geometry
2010-01-21 v1 Metric Geometry
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.
Cite
@article{arxiv.cs/9907031,
title = {Beta-Skeletons have Unbounded Dilation},
author = {David Eppstein},
journal= {arXiv preprint arXiv:cs/9907031},
year = {2010}
}
Comments
8 pages, 9 figures