Man-Kwun Chiu

activity

20162023

most citedRouting in Polygonal Domains

5 citations · 9 across the 12 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

cs.CG2017

Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain

Elena Arseneva, Man-Kwun Chiu, Matias Korman +5

We study the computation of the diameter and radius under the rectilinear link distance within a rectilinear polygonal domain of $n$ vertices and $h$ holes. We introduce a \emph{gr…

cs.CG2017

Balanced Line Separators of Unit Disk Graphs

Paz Carmi, Man Kwun Chiu, Matthew J. Katz +6

We prove a geometric version of the graph separator theorem for the unit disk intersection graph: for any set of $n$ unit disks in the plane there exists a line $ℓ$ such that $\…

cs.CG2017★ 5 cited

Routing in Polygonal Domains

Bahareh Banyassady, Man-Kwun Chiu, Matias Korman +7

We consider the problem of routing a data packet through the visibility graph of a polygonal domain $P$ with $n$ vertices and $h$ holes. We may preprocess $P$ to obtain a label and…