Natan Rubin

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved bounds for point selections and halving hyperplanes in higher dimensions2024-11-28Paper
Stronger bounds for weak epsilon-nets in higher dimensions
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
An Improved Bound for Weak Epsilon-nets in the Plane
Journal of the ACM
2023-04-27Paper
Planar point sets determine many pairwise crossing segments
Advances in Mathematics
2021-07-05Paper
Further consequences of the colorful Helly hypothesis2020-08-18Paper
Further consequences of the colorful Helly hypothesis
Discrete & Computational Geometry
2020-06-16Paper
Further consequences of the colorful Helly hypothesis
Discrete & Computational Geometry
2020-06-16Paper
scientific article; zbMATH DE number 7204982 (Why is no real title available?)2020-05-27Paper
Planar point sets determine many pairwise crossing segments
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Line transversals of convex polyhedra in \(\mathbb{R}^3\)2019-05-06Paper
An Improved Bound for Weak Epsilon-Nets in the Plane
(available as arXiv preprint)
2018-08-08Paper
Beyond the Richter-Thomassen Conjecture
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Beyond the Richter-Thomassen Conjecture
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
A crossing lemma for Jordan curves
Advances in Mathematics
2018-06-26Paper
A crossing lemma for Jordan curves
Advances in Mathematics
2018-06-26Paper
On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves
Combinatorics, Probability and Computing
2017-10-10Paper
On the Richter-Thomassen conjecture about pairwise intersecting closed curves
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions
Journal of the ACM
2016-03-24Paper
Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
Discrete & Computational Geometry
2016-02-03Paper
scientific article; zbMATH DE number 6381708 (Why is no real title available?)2014-12-18Paper
On topological changes in the Delaunay triangulation of moving points
Proceedings of the twenty-eighth annual symposium on Computational geometry
2014-08-07Paper
Lines avoiding balls in three dimensions revisited
Proceedings of the twenty-sixth annual symposium on Computational geometry
2014-04-03Paper
A kinetic triangulation scheme for moving points in the plane
Proceedings of the twenty-sixth annual symposium on Computational geometry
2014-04-03Paper
Lines avoiding balls in three dimensions revisited
Discrete & Computational Geometry
2012-08-13Paper
Improved bounds for geometric permutations
SIAM Journal on Computing
2012-08-10Paper
Line Transversals of Convex Polyhedra in $\mathbb{R}^3$
SIAM Journal on Computing
2011-04-04Paper
A kinetic triangulation scheme for moving points in the plane
Computational Geometry
2011-03-25Paper
Linear data structures for fast ray-shooting amidst convex polyhedra
Algorithmica
2009-08-27Paper
Efficient Colored Orthogonal Range Counting
SIAM Journal on Computing
2009-06-22Paper
Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra
Algorithms – ESA 2007
2008-09-25Paper
On topological changes in the Delaunay triangulation of moving points
Discrete & Computational Geometry
0001-01-03Paper
Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Natan Rubin