Edit Profile (opens in new tab) Rubin, Natan Co-Author Distance Author ID: rubin.natan Published as: Rubin, Natan Documents Indexed: 28 Publications since 2007 Co-Authors: 11 Co-Authors with 21 Joint Publications 780 Co-Co-Authors all top 5 Co-Authors 7 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 22 Convex and discrete geometry (52-XX) 21 Computer science (68-XX) 7 Combinatorics (05-XX) 5 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 22 Publications have been cited 73 times in 51 Documents Cited by ▼ Year ▼ Efficient colored orthogonal range counting. Zbl 1187.68172Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad 16 2008 Kinetic stable Delaunay graphs. Zbl 1284.68576Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas; Kaplan, Haim; Koltun, Vladlen; Rubin, Natan; Sharir, Micha 9 2010 Counting colors in boxes. Zbl 1302.68207Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad 5 2007 On topological changes in the Delaunay triangulation of moving points. Zbl 1275.52021Rubin, Natan 5 2013 Beyond the Richter-Thomassen conjecture. Zbl 1410.52012Pach, János; Rubin, Natan; Tardos, Gábor 5 2016 Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1211.52010Kaplan, Haim; Rubin, Natan; Sharir, Micha 4 2010 Stable Delaunay graphs. Zbl 1329.05072Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.; Kaplan, Haim; Rubin, Natan; Sharir, Micha 4 2015 A kinetic triangulation scheme for moving points in the plane. Zbl 1209.65026Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2011 Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Zbl 1351.68295Agarwal, Pankaj K.; Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2015 Planar point sets determine many pairwise crossing segments. Zbl 1433.68500Pach, János; Rubin, Natan; Tardos, Gábor 3 2019 Linear data structures for fast ray-shooting amidst convex polyhedra. Zbl 1189.68154Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2009 Improved bounds for geometric permutations. Zbl 1255.52008Rubin, Natan; Sharir, Micha 2 2012 On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions. Zbl 1333.68260Rubin, Natan 2 2015 Lines avoiding balls in three dimensions revisited. Zbl 1284.52026Rubin, Natan 1 2010 An improved bound for weak epsilon-nets in the plane. Zbl 07679900Rubin, Natan 1 2022 Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1423.52015Kaplan, Haim; Rubin, Natan; Sharir, Micha 1 2009 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022Pach, János; Rubin, Natan; Tardos, Gábor 1 2015 Planar point sets determine many pairwise crossing segments. Zbl 1467.05050Pach, János; Rubin, Natan; Tardos, Gábor 1 2021 Further consequences of the colorful Helly hypothesis. Zbl 1472.52011Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan 1 2020 Further consequences of the colorful Helly hypothesis. Zbl 1491.52011Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan 1 2018 A crossing lemma for Jordan curves. Zbl 1394.52028Pach, János; Rubin, Natan; Tardos, Gábor 1 2018 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1372.52029Pach, János; Rubin, Natan; Tardos, Gábor 1 2016 An improved bound for weak epsilon-nets in the plane. Zbl 07679900Rubin, Natan 1 2022 Planar point sets determine many pairwise crossing segments. Zbl 1467.05050Pach, János; Rubin, Natan; Tardos, Gábor 1 2021 Further consequences of the colorful Helly hypothesis. Zbl 1472.52011Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan 1 2020 Planar point sets determine many pairwise crossing segments. Zbl 1433.68500Pach, János; Rubin, Natan; Tardos, Gábor 3 2019 Further consequences of the colorful Helly hypothesis. Zbl 1491.52011Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan 1 2018 A crossing lemma for Jordan curves. Zbl 1394.52028Pach, János; Rubin, Natan; Tardos, Gábor 1 2018 Beyond the Richter-Thomassen conjecture. Zbl 1410.52012Pach, János; Rubin, Natan; Tardos, Gábor 5 2016 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1372.52029Pach, János; Rubin, Natan; Tardos, Gábor 1 2016 Stable Delaunay graphs. Zbl 1329.05072Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.; Kaplan, Haim; Rubin, Natan; Sharir, Micha 4 2015 Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Zbl 1351.68295Agarwal, Pankaj K.; Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2015 On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions. Zbl 1333.68260Rubin, Natan 2 2015 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022Pach, János; Rubin, Natan; Tardos, Gábor 1 2015 On topological changes in the Delaunay triangulation of moving points. Zbl 1275.52021Rubin, Natan 5 2013 Improved bounds for geometric permutations. Zbl 1255.52008Rubin, Natan; Sharir, Micha 2 2012 A kinetic triangulation scheme for moving points in the plane. Zbl 1209.65026Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2011 Kinetic stable Delaunay graphs. Zbl 1284.68576Agarwal, 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.52010Kaplan, Haim; Rubin, Natan; Sharir, Micha 4 2010 Lines avoiding balls in three dimensions revisited. Zbl 1284.52026Rubin, Natan 1 2010 Linear data structures for fast ray-shooting amidst convex polyhedra. Zbl 1189.68154Kaplan, Haim; Rubin, Natan; Sharir, Micha 3 2009 Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1423.52015Kaplan, Haim; Rubin, Natan; Sharir, Micha 1 2009 Efficient colored orthogonal range counting. Zbl 1187.68172Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad 16 2008 Counting colors in boxes. Zbl 1302.68207Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad 5 2007 all cited Publications top 5 cited Publications all top 5 Cited by 103 Authors 8 Rubin, Natan 5 Pach, János 4 Agarwal, Pankaj Kumar 4 Sharir, Micha 4 Tardos, Gábor 3 Goaoc, Xavier 3 Kaplan, Haim 3 Klamroth, Kathrin 3 Korman, Matias 3 Lacour, Renaud 2 Bringmann, Karl 2 Chan, Timothy Moon-Yew 2 Claverol, Mercè 2 Dumitrescu, Adrian 2 Ezra, Esther E. 2 Gagie, Travis 2 Garijo, Delia 2 Gitik, Rivka 2 Jiang, Minghui 2 Joskowicz, Leo 2 Kärkkäinen, Juha 2 Seara, Carlos 2 Silveira, Rodrigo I. 2 Tóth, Géza 2 Valtr, Pavel 2 Vanderpooten, Daniel 1 Abam, Mohammad Ali 1 Acharyya, Ankush 1 Aichholzer, Oswin 1 Akiyama, Jin 1 Arkin, Esther M. 1 Aurenhammer, Franz 1 Bárány, Imre 1 Bartal, Or 1 Cheong, Otfried 1 Collette, Sébastien 1 Dächert, Kerstin 1 De Loera, Jesús A. 1 De, Minati 1 Dieckmann, Claudia 1 Doğan, Ilgın 1 Fonseca, Carlos M. 1 Friedrich, Tobias 1 Fulek, Radoslav 1 Gao, Jie 1 Gärtner, Bernd 1 Glisse, Marc 1 Guibas, Leonidas John 1 Gupta, Prosenjit 1 Györgyi, Péter 1 Ha, Jae-Soon 1 He, Meng 1 Holmsen, Andreas F. 1 Hujter, Bálint 1 Iacono, John 1 Ito, Hiro 1 Joswig, Michael 1 Kalai, Gil 1 Kazi, Serikzhan 1 Keller, Chaya 1 King, Valerie 1 Kisfaludi-Bak, Sándor 1 Knauer, Christian 1 Koksalan, Murat M. 1 Kupavskii, Andrey 1 Kyncl, Jan 1 Langerman, Stefan 1 Lazard, Sylvain 1 Loho, Georg 1 Lokman, Banu 1 Majumder, Subhashis 1 Meunier, Frédéric 1 Mirzaei, Mozhgan 1 Mitchell, Joseph S. B. 1 Mustafa, Nabil Hassan 1 Nandy, Subhas Chandra 1 Navarro, Gonzalo 1 Nicaud, Cyril 1 Pandit, Supantha 1 Paulini, Günter 1 Polishchuk, Valentin 1 Puglisi, Simon J. 1 Rahmati, Zahed 1 Rahul, Saladi 1 Roeloffzen, Marcel 1 Sakai, Toshinori 1 Sanyal, Biswajit 1 Scheucher, Manfred 1 Schlipf, Lena 1 Smorodinsky, Shakhar 1 Staals, Frank 1 Suk, Andrew 1 Suri, Subhash 1 Uno, Yushi 1 van Renssen, André 1 Vogtenhuber, Birgit 1 Wagner, Uli 1 Whitesides, Sue H. 1 Xue, Jie 1 Yang, Jungwoo ...and 3 more Authors all top 5 Cited in 20 Serials 11 Computational Geometry 6 Discrete & Computational Geometry 3 Information Processing Letters 3 European Journal of Operational Research 2 Advances in Mathematics 2 Theoretical Computer Science 2 Algorithmica 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 Graphs and Combinatorics 1 Computers & Operations Research 1 Journal of the American Mathematical Society 1 International Journal of Computational Geometry & Applications 1 Combinatorics, Probability and Computing 1 Journal of the ACM all top 5 Cited in 10 Fields 32 Computer science (68-XX) 22 Convex and discrete geometry (52-XX) 10 Numerical analysis (65-XX) 9 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Algebraic geometry (14-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year