Near-Linear-Time Deterministic Plane Steiner Spanners and TSP Approximation for Well-Spaced Point Sets

Glencora Borradaile, David Eppstein. Near-Linear-Time Deterministic Plane Steiner Spanners and TSP Approximation for Well-Spaced Point Sets. In Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012. pages 297-302, 2012. [doi]

@inproceedings{BorradaileE12,
  title = {Near-Linear-Time Deterministic Plane Steiner Spanners and TSP Approximation for Well-Spaced Point Sets},
  author = {Glencora Borradaile and David Eppstein},
  year = {2012},
  url = {http://2012.cccg.ca/papers/paper41.pdf},
  researchr = {https://researchr.org/publication/BorradaileE12},
  cites = {0},
  citedby = {0},
  pages = {297-302},
  booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012},
}