×
Author ID: aronov.boris Recent zbMATH articles by "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
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.