Beta-Skeletons have Unbounded Dilation
计算几何
2010-01-21 v1 度量几何
摘要
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.
引用
@article{arxiv.cs/9907031,
title = {Beta-Skeletons have Unbounded Dilation},
author = {David Eppstein},
journal= {arXiv preprint arXiv:cs/9907031},
year = {2010}
}
备注
8 pages, 9 figures