Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time

Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang. Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time. In Alberto Pardo, Alfredo Viola, editors, LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings. Volume 8392 of Lecture Notes in Computer Science, pages 120-131, Springer, 2014. [doi]

Abstract

Abstract is missing.