7 citations · 24 across the 10 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.CG2015
Time-Space Trade-off Algorithms for Triangulating a Simple Polygon
Boris Aronov, Matias Korman, Simon Pratt +2
An -workspace algorithm is an algorithm that has read-only access to the values of the input, write-only access to the output, and only uses additional words of space. We…
cs.CG2015★ 7 cited
Time-Space Trade-offs for Triangulations and Voronoi Diagrams
Matias Korman, Wolfgang Mulzer, Andre van Renssen +3
Let be a planar -point set. A triangulation for is a maximal plane straight-line graph with vertex set . The Voronoi diagram for is the subdivision of the plane i…
cs.CG2015★ 1 cited
On interference among moving sensors and related problems
Jean-Lou De Carufel, Matya Katz, Matias Korman +3
We show that for any set of points moving along "simple" trajectories (i.e., each coordinate is described with a polynomial of bounded degree) in and any parameter $2 \…