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]

@inproceedings{BaeKOW14,
  title = {Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time},
  author = {Sang Won Bae and Matias Korman and Yoshio Okamoto and Haitao Wang},
  year = {2014},
  doi = {10.1007/978-3-642-54423-1_11},
  url = {http://dx.doi.org/10.1007/978-3-642-54423-1_11},
  researchr = {https://researchr.org/publication/BaeKOW14},
  cites = {0},
  citedby = {0},
  pages = {120-131},
  booktitle = {LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
  editor = {Alberto Pardo and Alfredo Viola},
  volume = {8392},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-54422-4},
}