Natan Rubin

From MaRDI portal
(Redirected from Person:443897)



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