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.
Abstract is missing.