Natan Rubin

activity

20082021

most citedOn Kinetic Delaunay Triangulations: A Near Quadratic Bound for Unit Speed Motions

3 citations · 9 across the 11 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

cs.CG2013★ 3 cited

On Kinetic Delaunay Triangulations: A Near Quadratic Bound for Unit Speed Motions

Natan Rubin

Let $P$ be a collection of $n$ points in the plane, each moving along some straight line at unit speed. We obtain an almost tight upper bound of $O (n^{2 + ε})$ , for any $ε > 0$ , on the…

cs.CG2013★ 1 cited

On topological changes in the Delaunay triangulation of moving points

Natan Rubin

Let $P$ be a collection of $n$ points moving along pseudo-algebraic trajectories in the plane. One of the hardest open problems in combinatorial and computational geometry is to ob…