Sang Won Bae

activity

20132018

most cited

L_{1}

Shortest Path Queries in Simple Polygons

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

collaborators

Showing 2015Show all

1 paper · 1 filter

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…

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

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