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

DOI10.1007/978-3-642-54423-1_11zbMath1405.68395OpenAlexW2571277849MaRDI QIDQ5405033

Haitao Wang, Sang Won Bae, Yoshio Okamoto, Matias Korman

Publication date: 31 March 2014

Published in: LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54423-1_11

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Diffuse reflection radius in a simple polygon ⋮ Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time

This page was built for publication: Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time