Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths

Danny Z. Chen, Gautam Das, Michiel H. M. Smid. Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths. In Frank Fiala, Evangelos Kranakis, Jörg-Rüdiger Sack, editors, Proceedings of the 8th Canadian Conference on Computational Geometry, Carleton University, Ottawa, Canada, August 12-15, 1996. pages 155-160, Carleton University Press, 1996.

@inproceedings{ChenDS96,
  title = {Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths},
  author = {Danny Z. Chen and Gautam Das and Michiel H. M. Smid},
  year = {1996},
  researchr = {https://researchr.org/publication/ChenDS96},
  cites = {0},
  citedby = {0},
  pages = {155-160},
  booktitle = {Proceedings of the 8th Canadian Conference on Computational Geometry, Carleton University, Ottawa, Canada, August 12-15, 1996},
  editor = {Frank Fiala and Evangelos Kranakis and Jörg-Rüdiger Sack},
  publisher = {Carleton University Press},
  isbn = {0-88629-307-3},
}