Fingerprint
Dive into the research topics where Natan Rubin is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
-
Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
Rubin, N., 1 Jan 2024, p. 4464-4501. 38 p.Ben-Gurion University of the Negev
Research output: Contribution to conference › Paper › peer-review
Open Access -
An Improved Bound for Weak Epsilon-nets in the Plane
Rubin, N., 1 Oct 2022, In: Journal of the ACM. 69, 5, p. 1-35 32.Ben-Gurion University of the Negev
Research output: Contribution to journal › Article › peer-review
-
Planar point sets determine many pairwise crossing segments
Pach, J., Rubin, N. & Tardos, G., 6 Aug 2021, In: Advances in Mathematics. 386, 107779.Ben-Gurion University of the Negev
Research output: Contribution to journal › Article › peer-review
Open Access -
Stronger bounds for weak epsilon-nets in higher dimensions
Rubin, N., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). p. 989-1002 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Ben-Gurion University of the Negev
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Further Consequences of the Colorful Helly Hypothesis
Martínez-Sandoval, L., Roldán-Pensado, E. & Rubin, N., 1 Jun 2020, In: Discrete and Computational Geometry. 63, 4, p. 848-866 19 p.Ben-Gurion University of the Negev
Research output: Contribution to journal › Article › peer-review