Jiemin Zeng, Jie Gao. A Linear Time Euclidean Spanner on Imprecise Points. In Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Nova Scotia, Canada, 2014. Carleton University, Ottawa, Canada, 2014. [doi]
Abstract is missing.