Paul Seiferth

activity

20132021

most citedDynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications

19 citations · 63 across the 10 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.CG2017

Improved Time-Space Trade-offs for Computing Voronoi Diagrams

Bahareh Banyassady, Matias Korman, Wolfgang Mulzer +4

Let $P$ be a planar set of $n$ sites in general position. For $k \in {1, \dots, n - 1}$ , the Voronoi diagram of order $k$ for $P$ is obtained by subdividing the plane into cells such t…

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…