On the Spanning Ratio of Gabriel Graphs and beta-skeletons.

Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick

Browse the full LATIN paper archive.