Matias Korman

most citedComputing the

L_{1}

Geodesic Diameter and Center of a Polygonal Domain

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

cs.CG2015★ 1 cited

Computing the $L_{1}$ Geodesic Diameter and Center of a Polygonal Domain

Sang Won Bae, Matias Korman, Joseph S. B. Mitchell +3

For a polygonal domain with $h$ holes and a total of $n$ vertices, we present algorithms that compute the $L_{1}$ geodesic diameter in $O (n^{2} + h^{4})$ time and the $L_{1}$ geodesic center…

cs.CG2013

Computing the $L_{1}$ Geodesic Diameter and Center of a Simple Polygon in Linear Time

Sang Won Bae, Matias Korman, Yoshio Okamoto +1

In this paper, we show that the $L_{1}$ geodesic diameter and center of a simple polygon can be computed in linear time. For the purpose, we focus on revealing basic geometric proper…

Computing the L1​ Geodesic Diameter and Center of a Polygonal Domain

Computing the L1​ Geodesic Diameter and Center of a Simple Polygon in Linear Time

Computing the $L_{1}$ Geodesic Diameter and Center of a Polygonal Domain

Computing the $L_{1}$ Geodesic Diameter and Center of a Simple Polygon in Linear Time