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 2015Show all

2 papers · 1 filter

cs.CG2015★ 11 cited

Routing in Unit Disk Graphs

Haim Kaplan, Wolfgang Mulzer, Liam Roditty +1

Let $S \subset R^{2}$ be a set of $n$ sites. The unit disk graph $UD (S)$ on $S$ has vertex set $S$ and an edge between two distinct sites $s, t \in S$ if and only if $…

cs.CG2015★ 7 cited

Time-Space Trade-offs for Triangulations and Voronoi Diagrams

Matias Korman, Wolfgang Mulzer, Andre van Renssen +3

Let $S$ be a planar $n$ -point set. A triangulation for $S$ is a maximal plane straight-line graph with vertex set $S$ . The Voronoi diagram for $S$ is the subdivision of the plane i…