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

3 papers · 1 filter

cs.CG2016★ 19 cited

Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications

Haim Kaplan, Wolfgang Mulzer, Liam Roditty +2

We describe a new data structure for dynamic nearest neighbor queries in the plane with respect to a general family of distance functions. These include $L_{p}$ -norms and additively…

cs.CG2016★ 5 cited

Spanners for Directed Transmission Graphs

Haim Kaplan, Wolfgang Mulzer, Liam Roditty +1

Let $P \subset R^{2}$ be a planar $n$ -point set such that each point $p \in P$ has an associated radius $r_{p} > 0$ . The transmission graph $G$ for $P$ is the directed graph w…

cs.CG2016★ 1 cited

Reachability Oracles for Directed Transmission Graphs

Haim Kaplan, Wolfgang Mulzer, Liam Roditty +1

Let $P \subset R^{d}$ be a set of $n$ points in $d$ dimensions such that each point $p \in P$ has an associated radius $r_{p} > 0$ . The transmission graph $G$ for $P$ is the d…