Edit Profile (opens in new tab) Rubin, Natan Co-Author Distance Author ID: rubin.natan Published as: Rubin, Natan Documents Indexed: 30 Publications since 2007, including 1 Additional arXiv Preprint Co-Authors: 11 Co-Authors with 21 Joint Publications 822 Co-Co-Authors all top 5 Co-Authors 9 single-authored 13 Sharir, Micha 11 Kaplan, Haim 6 Pach, János 6 Tardos, Gábor 4 Agarwal, Pankaj Kumar 2 Gao, Jie 2 Guibas, Leonidas John 2 Martinez-Sandoval, Leonardo 2 Roldán-Pensado, Edgardo 2 Verbin, Elad 1 Koltun, Vladlen all top 5 Serials 5 Discrete & Computational Geometry 3 SIAM Journal on Computing 2 Advances in Mathematics 2 Journal of the ACM 1 Algorithmica 1 Computational Geometry 1 Combinatorics, Probability and Computing Fields 24 Convex and discrete geometry (52-XX) 21 Computer science (68-XX) 8 Combinatorics (05-XX) 5 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 23 Publications have been cited 101 times in 76 Documents Cited by ▼ Year ▼ Efficient colored orthogonal range counting. Zbl 1187.68172 Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad 22 2008 Kinetic stable Delaunay graphs. Zbl 1284.68576 Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas; Kaplan, Haim; Koltun, Vladlen; Rubin, Natan; Sharir, Micha 9 2010 Planar point sets determine many pairwise crossing segments. Zbl 1467.05050 Pach, János; Rubin, Natan; Tardos, Gábor 7 2021 Counting colors in boxes. Zbl 1302.68207 Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad 6 2007 On topological changes in the Delaunay triangulation of moving points. Zbl 1275.52021 Rubin, Natan 5 2013 Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Zbl 1351.68295 Agarwal, Pankaj K.; Kaplan, Haim; Rubin, Natan; Sharir, Micha 5 2015 Beyond the Richter-Thomassen conjecture. Zbl 1410.52012 Pach, János; Rubin, Natan; Tardos, Gábor 5 2016 Planar point sets determine many pairwise crossing segments. Zbl 1433.68500 Pach, János; Rubin, Natan; Tardos, Gábor 5 2019 Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1211.52010 Kaplan, Haim; Rubin, Natan; Sharir, Micha 4 2010 Stable Delaunay graphs. Zbl 1329.05072 Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.; Kaplan, Haim; Rubin, Natan; Sharir, Micha 4 2015 A crossing lemma for Jordan curves. Zbl 1394.52028 Pach, János; Rubin, Natan; Tardos, Gábor 4 2018 Linear data structures for fast ray-shooting amidst convex polyhedra. Zbl 1189.68154 Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2009 A kinetic triangulation scheme for moving points in the plane. Zbl 1209.65026 Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2011 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1372.52029 Pach, János; Rubin, Natan; Tardos, Gábor 3 2016 Stronger bounds for weak epsilon-nets in higher dimensions. Zbl 07765226 Rubin, Natan 3 2021 Further consequences of the colorful Helly hypothesis. Zbl 1472.52011 Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan 3 2020 Improved bounds for geometric permutations. Zbl 1255.52008 Rubin, Natan; Sharir, Micha 2 2012 On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions. Zbl 1333.68260 Rubin, Natan 2 2015 Further consequences of the colorful Helly hypothesis. Zbl 1491.52011 Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan 2 2018 Lines avoiding balls in three dimensions revisited. Zbl 1284.52026 Rubin, Natan 1 2010 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022 Pach, János; Rubin, Natan; Tardos, Gábor 1 2015 Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1423.52015 Kaplan, Haim; Rubin, Natan; Sharir, Micha 1 2009 An improved bound for weak epsilon-nets in the plane. Zbl 07679900 Rubin, Natan 1 2022 An improved bound for weak epsilon-nets in the plane. Zbl 07679900 Rubin, Natan 1 2022 Planar point sets determine many pairwise crossing segments. Zbl 1467.05050 Pach, János; Rubin, Natan; Tardos, Gábor 7 2021 Stronger bounds for weak epsilon-nets in higher dimensions. Zbl 07765226 Rubin, Natan 3 2021 Further consequences of the colorful Helly hypothesis. Zbl 1472.52011 Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan 3 2020 Planar point sets determine many pairwise crossing segments. Zbl 1433.68500 Pach, János; Rubin, Natan; Tardos, Gábor 5 2019 A crossing lemma for Jordan curves. Zbl 1394.52028 Pach, János; Rubin, Natan; Tardos, Gábor 4 2018 Further consequences of the colorful Helly hypothesis. Zbl 1491.52011 Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan 2 2018 Beyond the Richter-Thomassen conjecture. Zbl 1410.52012 Pach, János; Rubin, Natan; Tardos, Gábor 5 2016 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1372.52029 Pach, János; Rubin, Natan; Tardos, Gábor 3 2016 Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Zbl 1351.68295 Agarwal, Pankaj K.; Kaplan, Haim; Rubin, Natan; Sharir, Micha 5 2015 Stable Delaunay graphs. Zbl 1329.05072 Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.; Kaplan, Haim; Rubin, Natan; Sharir, Micha 4 2015 On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions. Zbl 1333.68260 Rubin, Natan 2 2015 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022 Pach, János; Rubin, Natan; Tardos, Gábor 1 2015 On topological changes in the Delaunay triangulation of moving points. Zbl 1275.52021 Rubin, Natan 5 2013 Improved bounds for geometric permutations. Zbl 1255.52008 Rubin, Natan; Sharir, Micha 2 2012 A kinetic triangulation scheme for moving points in the plane. Zbl 1209.65026 Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2011 Kinetic stable Delaunay graphs. Zbl 1284.68576 Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas; Kaplan, Haim; Koltun, Vladlen; Rubin, Natan; Sharir, Micha 9 2010 Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1211.52010 Kaplan, Haim; Rubin, Natan; Sharir, Micha 4 2010 Lines avoiding balls in three dimensions revisited. Zbl 1284.52026 Rubin, Natan 1 2010 Linear data structures for fast ray-shooting amidst convex polyhedra. Zbl 1189.68154 Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2009 Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1423.52015 Kaplan, Haim; Rubin, Natan; Sharir, Micha 1 2009 Efficient colored orthogonal range counting. Zbl 1187.68172 Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad 22 2008 Counting colors in boxes. Zbl 1302.68207 Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad 6 2007 all cited Publications top 5 cited Publications all top 5 Cited by 145 Authors 10 Rubin, Natan 6 Pach, János 5 Goaoc, Xavier 5 Tardos, Gábor 4 Agarwal, Pankaj Kumar 4 Klamroth, Kathrin 4 Sharir, Micha 4 Valtr, Pavel 3 Aichholzer, Oswin 3 Chan, Timothy Moon-Yew 3 Ezra, Esther E. 3 Kaplan, Haim 3 Korman, Matias 3 Lacour, Renaud 3 Scheucher, Manfred 3 Vogtenhuber, Birgit 2 Bringmann, Karl 2 Cheong, Otfried 2 Claverol, Mercè 2 Dächert, Kerstin 2 Dumitrescu, Adrian 2 Fulek, Radoslav 2 Gagie, Travis 2 Gao, Younan 2 Garijo, Delia 2 Gärtner, Bernd 2 Gitik, Rivka 2 He, Meng 2 Holmsen, Andreas F. 2 Jiang, Minghui 2 Joskowicz, Leo 2 Kärkkäinen, Juha 2 Keszegh, Balázs 2 Kupavskii, Andrey 2 Paul, Rosna 2 Rahul, Saladi 2 Seara, Carlos 2 Silveira, Rodrigo I. 2 Suk, Andrew 2 Tóth, Géza 2 Vanderpooten, Daniel 2 Wagner, Uli 2 Xue, Jie 1 Abam, Mohammad Ali 1 Acharyya, Ankush 1 Ackerman, Eyal 1 Adiprasito, Karim Alexander 1 Afshani, Peyman 1 Ahn, Hee-Kap 1 Akiyama, Jin 1 Álvarez-Rebollar, J. L. 1 Arkin, Esther M. 1 Aronov, Boris 1 Aurenhammer, Franz 1 Bae, Sang Won 1 Balko, Martin 1 Bárány, Imre 1 Bartal, Or 1 Chakraborti, Debsoumya 1 Collette, Sébastien 1 Cravioto-Lagos, Jorge 1 De Loera, Jesús A. 1 De, Minati 1 Dieckmann, Claudia 1 Doğan, Ilgın 1 Fabila-Monroy, Ruy 1 Felsner, Stefan 1 Fleuren, Tino 1 Fonseca, Carlos M. 1 Friedrich, Tobias 1 Gao, Jie 1 Glisse, Marc 1 Guibas, Leonidas John 1 Gupta, Prosenjit 1 Györgyi, Péter 1 Ha, Jae-Soon 1 Har-Peled, Sariel 1 Hujter, Bálint 1 Iacono, John 1 Ito, Hiro 1 Jin, Ce 1 Jones, Mitchell 1 Joswig, Michael 1 Kalai, Gil 1 Kazi, Serikzhan 1 Keller, Chaya 1 Killmann, Rasmus 1 Kim, Jaehoon 1 Kim, Jinha 1 Kim, Minki 1 Kindermann, Philipp 1 King, Valerie 1 Kisfaludi-Bak, Sándor 1 Knauer, Christian 1 Koksalan, Murat M. 1 Kyncl, Jan 1 Langerman, Stefan 1 Larsen, Kasper Green 1 Lazard, Sylvain 1 Liu, Hong ...and 45 more Authors all top 5 Cited in 24 Serials 13 Discrete & Computational Geometry 13 Computational Geometry 4 Algorithmica 3 Information Processing Letters 3 European Journal of Operational Research 2 Advances in Mathematics 2 Theoretical Computer Science 2 Graphs and Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Bulletin of the American Mathematical Society. New Series 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Israel Journal of Mathematics 1 Applied Mathematics and Computation 1 Journal of Combinatorial Theory. Series B 1 European Journal of Combinatorics 1 Combinatorica 1 Computers & Operations Research 1 Journal of the American Mathematical Society 1 International Journal of Computational Geometry & Applications 1 Combinatorics, Probability and Computing 1 Mathematical Methods of Operations Research 1 Journal of the ACM 1 Oberwolfach Reports all top 5 Cited in 11 Fields 45 Computer science (68-XX) 37 Convex and discrete geometry (52-XX) 16 Combinatorics (05-XX) 11 Numerical analysis (65-XX) 7 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year