Computing the L1 Geodesic Diameter and Center of a Polygonal Domain

DOI10.4230/LIPIcs.STACS.2016.14zbMath1388.68280OpenAlexW2549973239MaRDI QIDQ4601866

Valentin Polishchuk, Joseph S. B. Mitchell, Haitao Wang, Sang Won Bae, Yoshio Okamoto, Matias Korman

Publication date: 24 January 2018

Full work available at URL: https://doi.org/10.4230/lipics.stacs.2016.14

zbMATH Keywords

shortest pathspolygonal domainsgeodesic diametergeodesic center\(L_1\) metric

Mathematics Subject Classification ID

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

Related Items

A linear-time algorithm for the geodesic center of a simple polygon