Edit Profile (opens in new tab) Aronov, Boris Co-Author Distance Author ID: aronov.boris Published as: Aronov, Boris; Aronov, B. Homepage: https://engineering.nyu.edu/faculty/boris-aronov External Links: MGP · ORCID · Wikidata · arXiv · Google Scholar · dblp · IdRef Documents Indexed: 160 Publications since 1989, including 3 Additional arXiv Preprints 3 Contributions as Editor Co-Authors: 136 Co-Authors with 161 Joint Publications 4,916 Co-Co-Authors all top 5 Co-Authors 2 single-authored 53 Sharir, Micha 26 Agarwal, Pankaj Kumar 18 de Berg, Mark Theodoor 14 Ezra, Esther E. 12 Katz, Matthew J. 10 Koltun, Vladlen 8 Dulieu, Muriel 7 van Kreveld, Marc J. 6 Asano, Tetsuo 6 Gudmundsson, Joachim 6 Har-Peled, Sariel 6 Hurtado, Ferran 6 Löffler, Maarten 6 Pach, János 5 Brönnimann, Hervé 5 Cheong, Otfried 5 Iacono, John 5 Pollack, Richard M. 4 Cardinal, Jean 4 Chang, Allen Y. 4 Chiang, Yi-Jen 4 Davis, Alan R. 4 Dey, Tamal Krishna 4 Efrat, Alon 4 Goodman, Jacob Eli 4 Halperin, Dan 4 Roeloffzen, Marcel 4 Silveira, Rodrigo I. 4 Wenger, Rephael 4 Zahl, Joshua 3 Filtser, Omrit 3 Goaoc, Xavier 3 Gray, Chris 3 Guibas, Leonidas John 3 Horton, Michael 3 Langerman, Stefan 3 O’Rourke, Joseph 3 Pal, Sudebkumar Prasant 3 Prasad, D. Chithra 3 Sheikhan, Khadijeh 3 Smid, Michiel H. M. 3 Smorodinsky, Shakhar 3 Speckmann, Bettina 3 Suri, Subhash 2 Aurenhammer, Franz 2 Bar-On, Gali 2 Bose, Prosenjit K. 2 Carmi, Paz 2 Demaine, Erik D. 2 Dobbins, Michael Gene 2 Driemel, Anne 2 Edelsbrunner, Herbert 2 Eppstein, David Arthur 2 Fortune, Steven 2 Funke, Stefan 2 Haverkort, Herman J. 2 Hubard, Alfredo 2 Katoh, Naoki 2 Kikuchi, Yosuke 2 Korman, Matias 2 Marković, Aleksandar 2 Matoušek, Jiří 2 Mehlhorn, Kurt 2 Miller, Edward Y. 2 Moroz, Guillaume 2 Nandy, Subhas Chandra 2 Pinchasi, Rom 2 Pratt, Simon 2 Rappaport, David 2 Sasahara, Shinji 2 Schevon, Catherine A. 2 Schiffenbauer, Robert 2 Seara, Carlos 2 Staals, Frank 2 Tardos, Gábor 2 Tokuyama, Takeshi 2 Uno, Takeaki 2 van Renssen, André 2 Vigneron, Antoine 2 Woeginger, Gerhard 1 Abam, Mohammad Ali 1 Aggarwal, Alok 1 Alon, Noga 1 Basu, Saugata 1 Bern, Marshall W. 1 Buchin, Kevin 1 Buchin, Maike 1 Chazelle, Bernard 1 Donakonda, Anirudh 1 Drusvyatskiy, Dmitriy 1 Dujmović, Vida 1 Erdős, Pál 1 Garijo, Delia 1 Geft, Tzvika 1 Goddard, Wayne Dean 1 Karasev, Roman N. 1 Khosravi, Amirali 1 Kleitman, Daniel J. 1 Klugerman, Michael 1 Knauer, Christian ...and 36 more Co-Authors all top 5 Serials 40 Discrete & Computational Geometry 16 Computational Geometry 12 SIAM Journal on Computing 7 Algorithmica 6 ACM Transactions on Algorithms 4 Combinatorica 2 Discrete Applied Mathematics 2 Information Processing Letters 2 International Journal of Computational Geometry & Applications 2 The Electronic Journal of Combinatorics 1 Commentationes Mathematicae Universitatis Carolinae 1 Geometriae Dedicata 1 Journal of Combinatorial Theory. Series A 1 Graphs and Combinatorics 1 Combinatorics, Probability and Computing 1 Theory of Computing Systems 1 Algorithms and Combinatorics 1 Journal of Computational Geometry 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 133 Computer science (68-XX) 55 Convex and discrete geometry (52-XX) 26 Combinatorics (05-XX) 14 Numerical analysis (65-XX) 8 Algebraic geometry (14-XX) 5 Geometry (51-XX) 4 Information and communication theory, circuits (94-XX) 3 General and overarching topics; collections (00-XX) 3 Operations research, mathematical programming (90-XX) 2 Statistics (62-XX) 1 Measure and integration (28-XX) 1 Differential geometry (53-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 123 Publications have been cited 1,016 times in 775 Documents Cited by ▼ Year ▼ Quasi-planar graphs have a linear number of edges. Zbl 0880.05050 Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha 64 1997 Minkowski-type theorems and least-squares clustering. Zbl 0895.68135 Aurenhammer, F.; Hoffmann, F.; Aronov, B. 56 1998 Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. Zbl 1209.68624 Aronov, Boris; Ezra, Esther; Sharir, Micha 46 2010 On approximating the depth and related problems. Zbl 1180.68278 Aronov, Boris; Har-Peled, Sariel 34 2008 On the geodesic Voronoi diagram of point sites in a simple polygon. Zbl 0664.68043 Aronov, Boris 26 1989 Triangles in space or building (and analyzing) castles in the air. Zbl 0717.68099 Aronov, B.; Sharir, M. 25 1990 Nonoverlap of the star unfolding. Zbl 0756.52011 Aronov, Boris; O’Rourke, Joseph 25 1992 Crossing families. Zbl 0804.52010 Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J. 25 1994 Star unfolding of a polytope with applications. Zbl 0891.68117 Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. 24 1997 The furthest-site geodesic Voronoi diagram. Zbl 0770.68108 Aronov, Boris; Fortune, Steven; Wilfong, Gordon 23 1993 On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106 Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M. 22 1998 Points and triangles in the plane and halving planes in space. Zbl 0764.68057 Aronov, Boris; Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Wenger, Rephael 21 1991 Sparse geometric graphs with small dilation. Zbl 1139.05063 Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Smid, Michiel; Vigneron, Antoine 20 2008 Convex equipartitions: the spicy chicken theorem. Zbl 1301.52010 Karasev, Roman; Hubard, Alfredo; Aronov, Boris 20 2014 Fréchet distance for curves, revisited. Zbl 1131.68561 Aronov, Boris; Har-Peled, Sariel; Knauer, Christian; Wang, Yusu; Wenk, Carola 19 2006 Can visibility graphs be represented compactly? Zbl 0819.68134 Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S. 19 1994 Cutting circles into pseudo-segments and improved bounds for incidences. Zbl 1050.68143 Aronov, Boris; Sharir, Micha 18 2002 Castles in the air revisited. Zbl 0805.52005 Aronov, B.; Sharir, M. 18 1994 On the zone of a surface in a hyperplane arrangement. Zbl 0773.52007 Aronov, Boris; Pellegrini, Marco; Sharir, Micha 18 1993 Visibility queries and maintenance in simple polygons. Zbl 1008.68144 Aronov, B.; Guibas, L. J.; Teichmann, M.; Zhang, L. 18 2002 Computing envelopes in four dimensions with applications. Zbl 0885.68072 Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha 17 1997 On compatible triangulations of simple polygons. Zbl 0771.68099 Aronov, Boris; Seidel, Raimund; Souvaine, Diane 16 1993 Improved bounds for the union of locally fat objects in the plane. Zbl 1295.05258 Aronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha 16 2014 Line transversals of balls and smallest enclosing cylinders in three dimensions. Zbl 0922.68127 Agarwal, P. K.; Aronov, B.; Sharir, M. 15 1999 Selecting distances in the plane. Zbl 0778.68085 Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash 15 1993 Nearest-neighbor searching under uncertainty. II. Zbl 1445.68076 Agarwal, Pankaj K.; Aronov, Boris; Har-Peled, Sariel; Phillips, Jeff M.; Yi, Ke; Zhang, Wuzhou 14 2016 Witness (Delaunay) graphs. Zbl 1232.05190 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 13 2011 On translational motion planning of a convex polyhedron in 3-space. Zbl 0891.68118 Aronov, Boris; Sharir, Micha 12 1997 Minimum-cost load-balancing partitions. Zbl 1191.68754 Aronov, Boris; Carmi, Paz; Katz, Matthew J. 11 2009 Improved bound for the union of fat triangles. Zbl 1375.68130 Ezra, Esther; Aronov, Boris; Sharir, Micha 11 2011 The union of convex polyhedra in three dimensions. Zbl 0891.68116 Aronov, Boris; Sharir, Micha; Tagansky, Boaz 10 1997 Approximation algorithms for minimum-width annuli and shells. Zbl 0966.68207 Agarwal, P. K.; Aronov, B.; Har-Peled, S.; Sharir, M. 10 2000 Counting facets and incidences. Zbl 0747.68092 Agarwal, Pankaj K.; Aronov, Boris 10 1992 Witness Gabriel graphs. Zbl 1271.05064 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 10 2013 On the sum of squares of cell complexities in hyperplane arrangements. Zbl 0799.52009 Aronov, Boris; Matoušek, Jiří; Sharir, Micha 9 1994 On approximating the depth and related problems. Zbl 1297.68257 Aronov, Boris; Har-Peled, Sariel 9 2005 Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514 Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua 9 2021 Incidences between points and circles in three and higher dimensions. Zbl 1080.68102 Aronov, Boris; Koltun, Vladlen; Sharir, Micha 8 2005 The number of edges of many faces in a line segment arrangement. Zbl 0768.52003 Aronov, B.; Edelsbrunner, H.; Guibas, L. J.; Sharir, M. 8 1992 Small weak epsilon-nets. Zbl 1166.52300 Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar 8 2009 Visibility with one reflection. Zbl 0898.68096 Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C. 7 1998 Approximating minimum-weight triangulations in three dimensions. Zbl 0933.68138 Aronov, B.; Fortune, S. 7 1999 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 7 2006 Visibility with multiple reflections. Zbl 0905.68158 Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C. 6 1998 Exact and approximation algorithms for minimum-width cylindrical shells. Zbl 0988.68203 Agarwal, P. K.; Aronov, B.; Sharir, M. 6 2001 On approximate halfspace range counting and relative epsilon-approximations. Zbl 1221.51026 Aronov, Boris; Har-Peled, Sariel; Sharir, Micha 6 2007 The common exterior of convex polygons in the plane. Zbl 0881.68122 Aronov, Boris; Sharir, Micha 6 1997 Batched point location in SINR diagrams via algebraic tools. Zbl 1454.68152 Aronov, Boris; Katz, Matthew J. 6 2018 On the zone of a surface in a hyperplane arrangement. Zbl 0764.68166 Aronov, Boris; Sharir, Micha 5 1991 Witness rectangle graphs. Zbl 1342.68327 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 5 2011 Approximate halfspace range counting. Zbl 1216.68079 Aronov, Boris; Sharir, Micha 5 2010 Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1390.68703 Aronov, Boris; Sharir, Micha 5 2018 Distinct distances in three and higher dimensions. Zbl 1052.52010 Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor 5 2004 On the union of \(\kappa\)-round objects in three and four dimensions. Zbl 1105.52016 Aronov, Boris; Efrat, Alon; Koltun, Vladlen; Sharir, Micha 5 2006 Minimizing the error of linear separators on linearly inseparable data. Zbl 1243.68158 Aronov, Boris; Garijo, Delia; Núñez-Rodríguez, Yurai; Rappaport, David; Seara, Carlos; Urrutia, Jorge 5 2012 Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1432.68482 Aronov, Boris; Ezra, Esther; Zahl, Joshua 5 2019 Testing polynomials for vanishing on Cartesian products of planar point sets. Zbl 07760137 Aronov, Boris; Ezra, Esther; Sharir, Micha 5 2020 Eliminating depth cycles among triangles in three dimensions. Zbl 1410.68362 Aronov, Boris; Miller, Edward Y.; Sharir, Micha 5 2017 On the Helly number for hyperplane transversals to unit balls. Zbl 0960.52006 Aronov, B.; Goodman, J. E.; Pollack, R.; Wenger, R. 4 2000 On the complexity of many faces in arrangements of pseudo-segments and circles. Zbl 1077.52515 Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha 4 2003 Facility location on a polyhedral surface. Zbl 1055.68115 Aronov, Boris; van Kreveld, Marc; van Oostrum, René; Varadarajan, Kasturi 4 2003 Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011 Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi 4 2006 Minimum-cost load-balancing partitions. Zbl 1153.68360 Aronov, Boris; Carmi, Paz; Katz, Matthew J. 4 2006 Cutting triangular cycles of lines in space. Zbl 1067.68157 Aronov, Boris; Koltun, Vladlen; Sharir, Micha 4 2005 Cost-driven octree construction schemes: An experimental study. Zbl 1060.65553 Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen 4 2005 Small-size \({\varepsilon}\)-nets for axis-parallel rectangles and boxes. Zbl 1304.68181 Aronov, Boris; Ezra, Esther; Shair, Micha 4 2009 The complexity of diffuse reflections in a simple polygon. Zbl 1145.68555 Aronov, Boris; Davis, Alan R.; Iacono, John; Yu, Albert Siu Cheong 4 2006 A lower bound on Voronoi diagram complexity. Zbl 1044.68855 Aronov, Boris 4 2002 Cutting cycles of rods in space: hardness and approximation. Zbl 1192.68340 Aronov, Boris; de Berg, Mark; Gray, Chris; Mumford, Elena 4 2008 More Turán-type theorems for triangles in convex point sets. Zbl 1409.90212 Aronov, Boris; Dujmović, Vida; Morin, Pat; Ooms, Aurélien; Schultz Xavier da Silveira, Luís Fernando 4 2019 A generalization of magic squares with applications to digital halftoning. Zbl 1137.05303 Aronov, Boris; Asano, Tetsuo; Kikuchi, Yosuke; Nandy, Subhas C.; Sasahara, Shinji; Uno, Takeaki 3 2008 Lines pinning lines. Zbl 1215.52002 Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter 3 2011 Motion planning for multiple robots. Zbl 0939.68120 Aronov, B.; de Berg, M.; van der Stappen, A. F.; Švestka, P.; Vleugels, J. 3 1999 Computing external farthest neighbors for a simple polygon. Zbl 0772.68094 Agarwal, Pankaj K.; Aggarwal, Alok; Aronov, Boris; Kosaraju, S. Rao; Schieber, Baruch; Suri, Subhash 3 1991 Witness rectangle graphs. Zbl 1298.05091 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 3 2014 Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. Zbl 1161.68050 Aronov, Boris; de Berg, Mark; Gray, Chris 3 2008 Efficient algorithms for bichromatic separability. Zbl 1321.68422 Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen 3 2006 On the number of views of polyhedral scenes. Zbl 0990.68163 Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert 3 2001 On pseudo-disk hypergraphs. Zbl 1470.68232 Aronov, Boris; Donakonda, Anirudh; Ezra, Esther; Pinchasi, Rom 3 2021 Computing the distance between piecewise-linear bivariate functions. Zbl 1422.68255 Moroz, Guillaume; Aronov, Boris 3 2012 Computing correlation between piecewise-linear functions. Zbl 1312.68207 Agarwal, Pankaj K.; Aronov, Boris; Van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I. 3 2013 Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons. Zbl 1283.68334 Abam, Mohammad Ali; Aronov, Boris; De Berg, Mark; Khosravi, Amirali 3 2011 Peeling meshed potatoes. Zbl 1218.90181 Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I. 2 2011 On the number of regular vertices of the union of Jordan regions. Zbl 0996.68215 Aronov, B.; Efrat, A.; Halperin, D.; Sharir, M. 2 2001 A Helly-type theorem for higher-dimensional transversals. Zbl 1009.52013 Aronov, Boris; Goodman, Jacob E.; Pollack, Richard 2 2002 Lines avoiding unit balls in three dimensions. Zbl 1077.68104 Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen; Sharir, Micha 2 2005 Geometric permutations induced by line transversals through a fixed point. Zbl 1079.52503 Aronov, Boris; Smorodinsky, Shakhar 2 2005 Cost prediction for ray shooting in octrees. Zbl 1093.65013 Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen 2 2006 Unions of fat convex polytopes have short skeletons. Zbl 1247.52014 Aronov, Boris; de Berg, Mark 2 2012 Mutual witness proximity graphs. Zbl 1371.68286 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 2 2014 Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1375.68120 Aronov, Boris; Sharir, Micha 2 2016 Discrete and computational geometry. The Goodman-Pollack Festschrift. Zbl 1014.00040 2 2003 The complexity of bisectors and Voronoi diagrams on realistic terrains. Zbl 1158.68523 Aronov, Boris; de Berg, Mark; Thite, Shripad 2 2008 Efficient nearest-neighbor query and clustering of planar curves. Zbl 07152198 Aronov, Boris; Filtser, Omrit; Horton, Michael; Katz, Matthew J.; Sheikhan, Khadijeh 2 2019 Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1497.68515 Aronov, Boris; Ezra, Esther; Zahl, Joshua 2 2020 Distinct distances in three and higher dimensions. Zbl 1192.52024 Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor 2 2003 Computing the distance between piecewise-linear bivariate functions. Zbl 1398.68621 Moroz, Guillaume; Aronov, Boris 2 2016 Segmentation of trajectories on nonmonotone criteria. Zbl 1398.68608 Aronov, Boris; Driemel, Anne; Van Kreveld, Marc; Löffler, Maarten; Staals, Frank 2 2016 Cost prediction for ray shooting. Zbl 1414.68109 Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen 2 2002 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1410.68361 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 2 2018 Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. Zbl 07618089 Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha 1 2023 Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems. Zbl 1514.14073 Aronov, Boris; Ezra, Esther; Sharir, Micha 1 2022 Geometric pattern matching reduces to \(k\)-SUM. Zbl 07585834 Aronov, Boris; Cardinal, Jean 1 2022 Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514 Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua 9 2021 On pseudo-disk hypergraphs. Zbl 1470.68232 Aronov, Boris; Donakonda, Anirudh; Ezra, Esther; Pinchasi, Rom 3 2021 Testing polynomials for vanishing on Cartesian products of planar point sets. Zbl 07760137 Aronov, Boris; Ezra, Esther; Sharir, Micha 5 2020 Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1497.68515 Aronov, Boris; Ezra, Esther; Zahl, Joshua 2 2020 Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1432.68482 Aronov, Boris; Ezra, Esther; Zahl, Joshua 5 2019 More Turán-type theorems for triangles in convex point sets. Zbl 1409.90212 Aronov, Boris; Dujmović, Vida; Morin, Pat; Ooms, Aurélien; Schultz Xavier da Silveira, Luís Fernando 4 2019 Efficient nearest-neighbor query and clustering of planar curves. Zbl 07152198 Aronov, Boris; Filtser, Omrit; Horton, Michael; Katz, Matthew J.; Sheikhan, Khadijeh 2 2019 Bipartite diameter and other measures under translation. Zbl 07559117 Aronov, Boris; Filtser, Omrit; Katz, Matthew J.; Sheikhan, Khadijeh 1 2019 Batched point location in SINR diagrams via algebraic tools. Zbl 1454.68152 Aronov, Boris; Katz, Matthew J. 6 2018 Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1390.68703 Aronov, Boris; Sharir, Micha 5 2018 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1410.68361 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 2 2018 Resolving SINR queries in a dynamic setting. Zbl 1497.68136 Aronov, Boris; Bar-On, Gali; Katz, Matthew J. 1 2018 Eliminating depth cycles among triangles in three dimensions. Zbl 1410.68362 Aronov, Boris; Miller, Edward Y.; Sharir, Micha 5 2017 Time-space trade-offs for triangulating a simple polygon. Zbl 1393.68169 Aronov, Boris; Korman, Matias; Pratt, Simon; van Renssen, André; Roeloffzen, Marcel 1 2017 Nearest-neighbor searching under uncertainty. II. Zbl 1445.68076 Agarwal, Pankaj K.; Aronov, Boris; Har-Peled, Sariel; Phillips, Jeff M.; Yi, Ke; Zhang, Wuzhou 14 2016 Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1375.68120 Aronov, Boris; Sharir, Micha 2 2016 Computing the distance between piecewise-linear bivariate functions. Zbl 1398.68621 Moroz, Guillaume; Aronov, Boris 2 2016 Segmentation of trajectories on nonmonotone criteria. Zbl 1398.68608 Aronov, Boris; Driemel, Anne; Van Kreveld, Marc; Löffler, Maarten; Staals, Frank 2 2016 Time-space trade-offs for triangulating a simple polygon. Zbl 1378.68190 Aronov, Boris; Korman, Matias; Pratt, Simon; van Renssen, André; Roeloffzen, Marcel 1 2016 The number of holes in the union of translates of a convex set in three dimensions. Zbl 1387.52004 Aronov, Boris; Cheong, Otfried; Dobbins, Michael Gene; Goaoc, Xavier 1 2016 Distance-sensitive planar point location. Zbl 1344.65023 Aronov, Boris; de Berg, Mark; Eppstein, David; Roeloffzen, Marcel; Speckmann, Bettina 1 2016 Batched point location in SINR diagrams via algebraic tools. Zbl 1440.68312 Aronov, Boris; Katz, Matthew J. 1 2015 Convex equipartitions: the spicy chicken theorem. Zbl 1301.52010 Karasev, Roman; Hubard, Alfredo; Aronov, Boris 20 2014 Improved bounds for the union of locally fat objects in the plane. Zbl 1295.05258 Aronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha 16 2014 Witness rectangle graphs. Zbl 1298.05091 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 3 2014 Mutual witness proximity graphs. Zbl 1371.68286 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 2 2014 Witness Gabriel graphs. Zbl 1271.05064 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 10 2013 Computing correlation between piecewise-linear functions. Zbl 1312.68207 Agarwal, Pankaj K.; Aronov, Boris; Van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I. 3 2013 On the union complexity of diametral disks. Zbl 1295.52028 Aronov, Boris; Dulieu, Muriel; Pinchasi, Rom; Sharir, Micha 1 2013 Segmentation of trajectories on non-monotone criteria. Zbl 1422.68239 Aronov, Boris; Driemel, Anne; van Kreveld, Marc; Löffler, Maarten; Staals, Frank 1 2013 How to cover a point set with a \(V\)-shape of minimum width. Zbl 1267.65023 Aronov, Boris; Dulieu, Muriel 1 2013 Minimizing the error of linear separators on linearly inseparable data. Zbl 1243.68158 Aronov, Boris; Garijo, Delia; Núñez-Rodríguez, Yurai; Rappaport, David; Seara, Carlos; Urrutia, Jorge 5 2012 Computing the distance between piecewise-linear bivariate functions. Zbl 1422.68255 Moroz, Guillaume; Aronov, Boris 3 2012 Unions of fat convex polytopes have short skeletons. Zbl 1247.52014 Aronov, Boris; de Berg, Mark 2 2012 Witness (Delaunay) graphs. Zbl 1232.05190 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 13 2011 Improved bound for the union of fat triangles. Zbl 1375.68130 Ezra, Esther; Aronov, Boris; Sharir, Micha 11 2011 Witness rectangle graphs. Zbl 1342.68327 Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran 5 2011 Lines pinning lines. Zbl 1215.52002 Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter 3 2011 Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons. Zbl 1283.68334 Abam, Mohammad Ali; Aronov, Boris; De Berg, Mark; Khosravi, Amirali 3 2011 Peeling meshed potatoes. Zbl 1218.90181 Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I. 2 2011 Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. Zbl 1209.68624 Aronov, Boris; Ezra, Esther; Sharir, Micha 46 2010 Approximate halfspace range counting. Zbl 1216.68079 Aronov, Boris; Sharir, Micha 5 2010 Computing similarity between piecewise-linear functions. Zbl 1284.68574 Agarwal, Pankaj K.; Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I. 1 2010 Minimum-cost load-balancing partitions. Zbl 1191.68754 Aronov, Boris; Carmi, Paz; Katz, Matthew J. 11 2009 Small weak epsilon-nets. Zbl 1166.52300 Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar 8 2009 Small-size \({\varepsilon}\)-nets for axis-parallel rectangles and boxes. Zbl 1304.68181 Aronov, Boris; Ezra, Esther; Shair, Micha 4 2009 On approximating the depth and related problems. Zbl 1180.68278 Aronov, Boris; Har-Peled, Sariel 34 2008 Sparse geometric graphs with small dilation. Zbl 1139.05063 Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Smid, Michiel; Vigneron, Antoine 20 2008 Cutting cycles of rods in space: hardness and approximation. Zbl 1192.68340 Aronov, Boris; de Berg, Mark; Gray, Chris; Mumford, Elena 4 2008 A generalization of magic squares with applications to digital halftoning. Zbl 1137.05303 Aronov, Boris; Asano, Tetsuo; Kikuchi, Yosuke; Nandy, Subhas C.; Sasahara, Shinji; Uno, Takeaki 3 2008 Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. Zbl 1161.68050 Aronov, Boris; de Berg, Mark; Gray, Chris 3 2008 The complexity of bisectors and Voronoi diagrams on realistic terrains. Zbl 1158.68523 Aronov, Boris; de Berg, Mark; Thite, Shripad 2 2008 On approximate halfspace range counting and relative epsilon-approximations. Zbl 1221.51026 Aronov, Boris; Har-Peled, Sariel; Sharir, Micha 6 2007 Fréchet distance for curves, revisited. Zbl 1131.68561 Aronov, Boris; Har-Peled, Sariel; Knauer, Christian; Wang, Yusu; Wenk, Carola 19 2006 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 7 2006 On the union of \(\kappa\)-round objects in three and four dimensions. Zbl 1105.52016 Aronov, Boris; Efrat, Alon; Koltun, Vladlen; Sharir, Micha 5 2006 Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011 Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi 4 2006 Minimum-cost load-balancing partitions. Zbl 1153.68360 Aronov, Boris; Carmi, Paz; Katz, Matthew J. 4 2006 The complexity of diffuse reflections in a simple polygon. Zbl 1145.68555 Aronov, Boris; Davis, Alan R.; Iacono, John; Yu, Albert Siu Cheong 4 2006 Efficient algorithms for bichromatic separability. Zbl 1321.68422 Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen 3 2006 Cost prediction for ray shooting in octrees. Zbl 1093.65013 Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen 2 2006 Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. Zbl 1153.68519 Aronov, Boris; de Berg, Mark; Gray, Chris 1 2006 On approximating the depth and related problems. Zbl 1297.68257 Aronov, Boris; Har-Peled, Sariel 9 2005 Incidences between points and circles in three and higher dimensions. Zbl 1080.68102 Aronov, Boris; Koltun, Vladlen; Sharir, Micha 8 2005 Cutting triangular cycles of lines in space. Zbl 1067.68157 Aronov, Boris; Koltun, Vladlen; Sharir, Micha 4 2005 Cost-driven octree construction schemes: An experimental study. Zbl 1060.65553 Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen 4 2005 Lines avoiding unit balls in three dimensions. Zbl 1077.68104 Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen; Sharir, Micha 2 2005 Geometric permutations induced by line transversals through a fixed point. Zbl 1079.52503 Aronov, Boris; Smorodinsky, Shakhar 2 2005 Sparse geometric graphs with small dilation. Zbl 1173.68595 Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Vigneron, Antoine 1 2005 Distinct distances in three and higher dimensions. Zbl 1052.52010 Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor 5 2004 Polyline fitting of planar points under min-sum criteria. Zbl 1116.65310 Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi 1 2004 On the union of \(\kappa\)-round objects. Zbl 1376.52045 Aronov, B.; Efrat, A.; Koltun, V.; Sharir, Micha 1 2004 On the complexity of many faces in arrangements of pseudo-segments and circles. Zbl 1077.52515 Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha 4 2003 Facility location on a polyhedral surface. Zbl 1055.68115 Aronov, Boris; van Kreveld, Marc; van Oostrum, René; Varadarajan, Kasturi 4 2003 Discrete and computational geometry. The Goodman-Pollack Festschrift. Zbl 1014.00040 2 2003 Distinct distances in three and higher dimensions. Zbl 1192.52024 Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor 2 2003 Cutting circles into pseudo-segments and improved bounds for incidences. Zbl 1050.68143 Aronov, Boris; Sharir, Micha 18 2002 Visibility queries and maintenance in simple polygons. Zbl 1008.68144 Aronov, B.; Guibas, L. J.; Teichmann, M.; Zhang, L. 18 2002 A lower bound on Voronoi diagram complexity. Zbl 1044.68855 Aronov, Boris 4 2002 A Helly-type theorem for higher-dimensional transversals. Zbl 1009.52013 Aronov, Boris; Goodman, Jacob E.; Pollack, Richard 2 2002 Cost prediction for ray shooting. Zbl 1414.68109 Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen 2 2002 Exact and approximation algorithms for minimum-width cylindrical shells. Zbl 0988.68203 Agarwal, P. K.; Aronov, B.; Sharir, M. 6 2001 On the number of views of polyhedral scenes. Zbl 0990.68163 Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert 3 2001 On the number of regular vertices of the union of Jordan regions. Zbl 0996.68215 Aronov, B.; Efrat, A.; Halperin, D.; Sharir, M. 2 2001 A Helly-type theorem for hyperplane transversals to well-separated convex sets. Zbl 0996.52005 Aronov, B.; Goodman, J. E.; Pollack, R.; Wenger, R. 1 2001 Approximation algorithms for minimum-width annuli and shells. Zbl 0966.68207 Agarwal, P. K.; Aronov, B.; Har-Peled, S.; Sharir, M. 10 2000 On the Helly number for hyperplane transversals to unit balls. Zbl 0960.52006 Aronov, B.; Goodman, J. E.; Pollack, R.; Wenger, R. 4 2000 Line transversals of balls and smallest enclosing cylinders in three dimensions. Zbl 0922.68127 Agarwal, P. K.; Aronov, B.; Sharir, M. 15 1999 Approximating minimum-weight triangulations in three dimensions. Zbl 0933.68138 Aronov, B.; Fortune, S. 7 1999 Motion planning for multiple robots. Zbl 0939.68120 Aronov, B.; de Berg, M.; van der Stappen, A. F.; Švestka, P.; Vleugels, J. 3 1999 Motion planning for a convex polygon in a polygonal environment. Zbl 0942.68129 Agarwal, P. K.; Aronov, B.; Sharir, M. 1 1999 Minkowski-type theorems and least-squares clustering. Zbl 0895.68135 Aurenhammer, F.; Hoffmann, F.; Aronov, B. 56 1998 On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106 Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M. 22 1998 Visibility with one reflection. Zbl 0898.68096 Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C. 7 1998 Visibility with multiple reflections. Zbl 0905.68158 Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C. 6 1998 Quasi-planar graphs have a linear number of edges. Zbl 0880.05050 Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha 64 1997 Star unfolding of a polytope with applications. Zbl 0891.68117 Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A. 24 1997 ...and 23 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 995 Authors 70 Sharir, Micha 44 Aronov, Boris 27 Agarwal, Pankaj Kumar 22 Pach, János 21 de Berg, Mark Theodoor 21 Har-Peled, Sariel 19 Tóth, Csaba D. 16 Ahn, Hee-Kap 16 Dumitrescu, Adrian 16 Halperin, Dan 15 Chan, Timothy Moon-Yew 15 Guibas, Leonidas John 14 Angelini, Patrizio 14 Ezra, Esther E. 13 Buchin, Kevin 12 Edelsbrunner, Herbert 11 Bae, Sang Won 11 Bekos, Michael A. 11 Gudmundsson, Joachim 11 Hurtado, Ferran 11 Liotta, Giuseppe 11 Maheshwari, Anil 11 Matoušek, Jiří 11 Smid, Michiel H. M. 10 Ghodsi, Mohammad 10 Katz, Matthew J. 10 Korman, Matias 10 Oh, Eunjin 10 Suk, Andrew 9 Bose, Prosenjit K. 9 Tardos, Gábor 8 Cabello, Sergio 8 Demaine, Erik D. 8 Hong, Seok-Hee 8 Kaplan, Haim 8 Langerman, Stefan 8 Mérigot, Quentin 8 Urrutia Galicia, Jorge L. 8 Welzl, Emo 7 Aichholzer, Oswin 7 Bereg, Sergey N. 7 Chazelle, Bernard 7 Cheong, Otfried 7 Morin, Pat 7 Seara, Carlos 7 Smorodinsky, Shakhar 7 Valtr, Pavel 6 Aurenhammer, Franz 6 Díaz-Báñez, Jose Miguel 6 Eppstein, David Arthur 6 Ghosh, Anirban 6 Inkulu, Rajasekhar 6 Itoh, Jin-ichi 6 Katoh, Naoki 6 Kaufmann, Michael 6 Lubiw, Anna 6 Meijer, Henk G. 6 Mitchell, Joseph S. B. 6 Montecchiani, Fabrizio 6 Mulzer, Wolfgang Johann Heinrich 6 Mustafa, Nabil Hassan 6 Pilz, Alexander 6 Soberón, Pablo 6 van Kreveld, Marc J. 6 Vîlcu, Costin 6 Wang, Haitao 6 Xu, Jinhui 6 Zahl, Joshua 5 Ackerman, Eyal 5 Alon, Noga 5 Banik, Aritra 5 Barba, Luis Felipe 5 Biniaz, Ahmad 5 Brandenburg, Franz-Josef 5 Buchin, Maike 5 Choi, Jongmin 5 Da Lozzo, Giordano 5 Didimo, Walter 5 Dulieu, Muriel 5 Fekete, Sándor P. 5 Förster, Henry 5 Goaoc, Xavier 5 Klein, Rolf-Dieter 5 Kupavskii, Andrey 5 Löffler, Maarten 5 Nandy, Subhas Chandra 5 O’Rourke, Joseph 5 Pinchasi, Rom 5 Rubin, Natan 5 Schneck, Thomas 5 Snoeyink, Jack Scott 5 Varadarajan, Kasturi R. 5 Wenk, Carola 4 Afshani, Peyman 4 Alipour, Sharareh 4 Ashok, Pradeesha 4 Borgwardt, Steffen 4 Carlsson, John Gunnar 4 Carmi, Paz 4 Chaplick, Steven ...and 895 more Authors all top 5 Cited in 126 Serials 123 Discrete & Computational Geometry 110 Computational Geometry 42 Algorithmica 30 Theoretical Computer Science 28 International Journal of Computational Geometry & Applications 19 Information Processing Letters 16 Discrete Applied Mathematics 16 SIAM Journal on Computing 12 Combinatorics, Probability and Computing 9 Journal of Combinatorial Theory. Series A 8 Discrete Mathematics 8 European Journal of Combinatorics 8 Graphs and Combinatorics 8 The Electronic Journal of Combinatorics 7 Combinatorica 6 Journal of Discrete Algorithms 5 SIAM Journal on Discrete Mathematics 5 European Journal of Operational Research 5 Theory of Computing Systems 5 Journal of Graph Algorithms and Applications 4 Advances in Mathematics 4 Journal of Computational and Applied Mathematics 4 Journal of Computer and System Sciences 4 SIAM Journal on Numerical Analysis 4 Pattern Recognition 3 Israel Journal of Mathematics 3 Beiträge zur Algebra und Geometrie 3 Geometriae Dedicata 3 Journal of Optimization Theory and Applications 3 Mathematika 3 Computer Aided Geometric Design 3 Journal of Combinatorial Optimization 3 Proceedings of the Steklov Institute of Mathematics 3 SIAM Journal on Imaging Sciences 2 Communications in Mathematical Physics 2 Applied Mathematics and Computation 2 Information Sciences 2 Journal of Combinatorial Theory. Series B 2 Numerische Mathematik 2 Transactions of the American Mathematical Society 2 Acta Mathematica Hungarica 2 ACM Transactions on Graphics 2 Japan Journal of Industrial and Applied Mathematics 2 Bulletin of the American Mathematical Society. New Series 2 Mathematical Programming. Series A. Series B 2 Journal of Mathematical Imaging and Vision 2 Computational Optimization and Applications 2 Annals of Mathematics and Artificial Intelligence 2 INFORMS Journal on Computing 2 Mathematical Methods of Operations Research 2 Advances in Geometry 2 Foundations of Computational Mathematics 2 ACM Journal of Experimental Algorithmics 2 Discrete Optimization 2 Discrete Mathematics, Algorithms and Applications 2 ACM Transactions on Algorithms 2 Discrete Analysis 1 Computer Methods in Applied Mechanics and Engineering 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Periodica Mathematica Hungarica 1 Mathematics of Computation 1 The Mathematical Intelligencer 1 American Journal of Mathematics 1 The Annals of Statistics 1 Automatica 1 Bulletin of the London Mathematical Society 1 Canadian Journal of Mathematics 1 Journal of Geometry 1 Journal of Multivariate Analysis 1 Journal für die Reine und Angewandte Mathematik 1 Mathematische Nachrichten 1 Naval Research Logistics 1 Numerical Functional Analysis and Optimization 1 Operations Research 1 Proceedings of the American Mathematical Society 1 Results in Mathematics 1 Topology and its Applications 1 Advances in Applied Mathematics 1 Operations Research Letters 1 Journal of Classification 1 Journal of Symbolic Computation 1 Journal of Complexity 1 Revista Matemática Iberoamericana 1 Information and Computation 1 Computers & Operations Research 1 Journal of the American Mathematical Society 1 Journal of Scientific Computing 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Journal of Intelligent & Robotic Systems 1 Journal of Global Optimization 1 Numerical Algorithms 1 Computational Statistics 1 International Journal of Computer Mathematics 1 Linear Algebra and its Applications 1 SIAM Journal on Applied Mathematics 1 SIAM Journal on Mathematical Analysis 1 SIAM Review 1 Computational Statistics and Data Analysis 1 SIAM Journal on Optimization ...and 26 more Serials all top 5 Cited in 36 Fields 467 Computer science (68-XX) 226 Convex and discrete geometry (52-XX) 167 Combinatorics (05-XX) 94 Numerical analysis (65-XX) 70 Operations research, mathematical programming (90-XX) 28 Geometry (51-XX) 22 Calculus of variations and optimal control; optimization (49-XX) 20 Statistics (62-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Algebraic geometry (14-XX) 11 Differential geometry (53-XX) 10 Partial differential equations (35-XX) 9 Algebraic topology (55-XX) 8 Measure and integration (28-XX) 6 Probability theory and stochastic processes (60-XX) 5 Number theory (11-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 5 Systems theory; control (93-XX) 5 Information and communication theory, circuits (94-XX) 3 Manifolds and cell complexes (57-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Abstract harmonic analysis (43-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Fluid mechanics (76-XX) 2 Optics, electromagnetic theory (78-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 General topology (54-XX) 1 Mechanics of deformable solids (74-XX) 1 Biology and other natural sciences (92-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.