Chen, D. Z., Das, G., & Smid, M. (1996). Lower bounds for computing geometric spanners and approximate shortest paths. In 8th Canadian Conference on Computing (pp. 155-160). -: Carleton.