Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions

Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap. Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions. In Nina Amenta, Otfried Cheong, editors, Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006. pages 483-484, ACM, 2006. [doi]

Abstract

Abstract is missing.