On the Spanning Ratio of Gabriel Graphs and beta-Skeletons

Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick. On the Spanning Ratio of Gabriel Graphs and beta-Skeletons. SIAM J. Discrete Math., 20(2):412-427, 2006. [doi]

@article{BoseDEK06,
  title = {On the Spanning Ratio of Gabriel Graphs and beta-Skeletons},
  author = {Prosenjit Bose and Luc Devroye and William S. Evans and David G. Kirkpatrick},
  year = {2006},
  doi = {10.1137/S0895480197318088},
  url = {http://dx.doi.org/10.1137/S0895480197318088},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BoseDEK06},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {20},
  number = {2},
  pages = {412-427},
}