papers
Publications (12)
cs.CG2015
Stable Delaunay Graphs
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas +3
cs.CG2010
Improved Bounds for Geometric Permutations
Natan Rubin, Haim Kaplan, Micha Sharir
cs.CG2014
Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions
Pankaj K. Agarwal, Haim Kaplan, Natan Rubin +1
cs.CG2010
A Kinetic Triangulation Scheme for Moving Points in The Plane
Haim Kaplan, Natan Rubin, Micha Sharir
cs.CG2008
Line Transversals of Convex Polyhedra in $\reals^3$
Haim Kaplan, Natan Rubin, Micha Sharir
math.CO2014
On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves
János Pach, Natan Rubin, Gábor Tardos
math.CO2015
Beyond the Richter-Thomassen Conjecture
János Pach, Natan Rubin, Gábor Tardos
cs.CG2011
Kinetic Stable Delaunay Graphs
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas +4
math.CO2018
Further Consequences of the Colorful Helly Hypothesis
Leonardo MartÃnez-Sandoval, Edgardo Roldán-Pensado, Natan Rubin
cs.CG2013
On topological changes in the Delaunay triangulation of moving points
Natan Rubin
math.CO2017
A Crossing Lemma for Jordan Curves
János Pach, Natan Rubin, Gábor Tardos
cs.CG2013
On Kinetic Delaunay Triangulations: A Near Quadratic Bound for Unit Speed Motions
Natan Rubin