Beta-Skeletons have Unbounded Dilation
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 1999
- DOI:
- arXiv:
- arXiv:cs/9907031
- Bibcode:
- 1999cs........7031E
- Keywords:
-
- Computer Science - Computational Geometry;
- Mathematics - Metric Geometry;
- F.2.2
- E-Print:
- 8 pages, 9 figures