Shortest path amidst disc obstacles is computable

Ee-Chien Chang, Sung Woo Choi, DoYong Kwon, Hyungju Park, Chee-Keng Yap. Shortest path amidst disc obstacles is computable. In Joseph S. B. Mitchell, Günter Rote, editors, Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005. pages 116-125, ACM, 2005. [doi]

Abstract

Abstract is missing.