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. 

• Type: Journal
• Year: 2002
• Where: COMGEO
• Authors: David Eppstein
• Keywords: Applied Computing, COMGEO 2002, Fractal Construction, Large Dilation, Show