Sciweavers

COMGEO
2002
ACM

Beta-skeletons have unbounded dilation

13 years 3 months ago
Beta-skeletons have unbounded dilation
A fractal construction shows that, for any > 0, the -skeleton of a point set can have arbitrarily large dilation: (nc ), where c is a constant depending on and going to zero in the limit as goes to zero. In particular this applies to the Gabriel graph. We also show upper bounds on dilation of the same form.
David Eppstein
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2002
Where COMGEO
Authors David Eppstein
Comments (0)