Arya, Sunil Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Smid, Michiel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
focs94.pdf (Preprint), 174KB
Arya, S., Mount, D. M., & Smid, M. (1994). Randomized and Deterministic Algorithms for Geometric Spanners of Small Diameter. In Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science (pp. 703-712). New York, NY, USA: IEEE.