×

zbMATH — the first resource for mathematics

Aronov, Boris

Compute Distance To:
Author ID: aronov.boris Recent zbMATH articles by "Aronov, Boris"
Published as: Aronov, B.; Aronov, Boris
External Links: MGP · Wikidata · dblp
Documents Indexed: 141 Publications since 1989, including 2 Books
all top 5

Co-Authors

2 single-authored
47 Sharir, Micha
22 Agarwal, Pankaj Kumar
14 de Berg, Mark Theodoor
10 Koltun, Vladlen
8 Dulieu, Muriel
8 Katz, Matthew J.
7 Ezra, Esther E.
6 Asano, Tetsuo
6 Har-Peled, Sariel
6 Hurtado, Ferran
6 Löffler, Maarten
6 Pach, János
5 Brönnimann, Hervé
5 Cheong, Otfried
5 Kreveld, Marc Van
5 Pollack, Richard M.
4 Chang, Allen Y.
4 Chiang, Yi-Jen
4 Goodman, Jacob Eli
4 Gudmundsson, Joachim
4 Roeloffzen, Marcel
4 Silveira, Rodrigo I.
4 Wenger, Rephael
3 Efrat, Alon
3 Goaoc, Xavier
3 Gray, Chris
3 Guibas, Leonidas John
3 Iacono, John
3 Langerman, Stefan
3 Smid, Michiel H. M.
3 Smorodinsky, Shakhar
3 Speckmann, Bettina
3 Suri, Subhash
2 Aurenhammer, Franz
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 Funke, Stefan
2 Halperin, Dan
2 Haverkort, Herman J.
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 O’Rourke, Joseph
2 Pinchasi, Rom
2 Pratt, Simon
2 Rappaport, David
2 Sasahara, Shinji
2 Schiffenbauer, Robert
2 Seara, Carlos
2 Staals, Frank
2 Tardos, Gábor
2 Tokuyama, Takeshi
2 Uno, Takeaki
2 van Kreveld, Marc J.
2 van Renssen, André
2 Vigneron, Antoine
2 Woeginger, Gerhard Johannes
2 Zahl, Joshua
1 Abam, Mohammad Ali
1 Aggarwal, Alok
1 Alon, Noga M.
1 Bar-On, Gali
1 Basu, Saugata
1 Bern, Marshall W.
1 Buchin, Kevin
1 Buchin, Maike
1 Chan, Timothy Moon-Yew
1 Chazelle, Bernard
1 Davis, Alan R.
1 Donakonda, Anirudh
1 Dujmović, Vida
1 Erdős, Pál
1 Filtser, Omrit
1 Fortune, Steven
1 Garijo, Delia
1 Goddard, Wayne Dean
1 Hoffmann, Frank
1 Horton, Michael
1 Hubard, Alfredo
1 Karasev, Roman N.
1 Khosravi, Amirali
1 Kleitman, Daniel J.
1 Klugerman, Michael
1 Knauer, Christian
1 Kosaraju, S. Rao
1 Luo, Jun
1 Morin, Pat
1 Mumford, Elena
1 Naiman, Daniel Q.
...and 29 more Co-Authors

Publications by Year

Citations contained in zbMATH

104 Publications have been cited 734 times in 566 Documents Cited by Year
Minkowski-type theorems and least-squares clustering. Zbl 0895.68135
Aurenhammer, F.; Hoffmann, F.; Aronov, B.
40
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
40
1997
On approximating the depth and related problems. Zbl 1180.68278
Aronov, Boris; Har-Peled, Sariel
30
2008
Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. Zbl 1209.68624
Aronov, Boris; Ezra, Esther; Sharir, Micha
28
2010
Triangles in space or building (and analyzing) castles in the air. Zbl 0717.68099
Aronov, B.; Sharir, M.
24
1990
Nonoverlap of the star unfolding. Zbl 0756.52011
Aronov, Boris; O’Rourke, Joseph
20
1992
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
19
1991
Star unfolding of a polytope with applications. Zbl 0891.68117
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A.
18
1997
Can visibility graphs be represented compactly? Zbl 0819.68134
Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S.
18
1994
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
17
1998
Crossing families. Zbl 0804.52010
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J.
17
1994
On the geodesic Voronoi diagram of point sites in a simple polygon. Zbl 0664.68043
Aronov, Boris
17
1989
The furthest-site geodesic Voronoi diagram. Zbl 0770.68108
Aronov, Boris; Fortune, Steven; Wilfong, Gordon
16
1993
Cutting circles into pseudo-segments and improved bounds for incidences. Zbl 1050.68143
Aronov, Boris; Sharir, Micha
15
2002
Castles in the air revisited. Zbl 0805.52005
Aronov, B.; Sharir, M.
15
1994
On the zone of a surface in a hyperplane arrangement. Zbl 0773.52007
Aronov, Boris; Pellegrini, Marco; Sharir, Micha
15
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
14
2014
Visibility queries and maintenance in simple polygons. Zbl 1008.68144
Aronov, B.; Guibas, L. J.; Teichmann, M.; Zhang, L.
14
2002
Computing envelopes in four dimensions with applications. Zbl 0885.68072
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha
14
1997
Line transversals of balls and smallest enclosing cylinders in three dimensions. Zbl 0922.68127
Agarwal, P. K.; Aronov, B.; Sharir, M.
13
1999
Selecting distances in the plane. Zbl 0778.68085
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash
13
1993
Fréchet distance for curves, revisited. Zbl 1131.68561
Aronov, Boris; Har-Peled, Sariel; Knauer, Christian; Wang, Yusu; Wenk, Carola
12
2006
Sparse geometric graphs with small dilation. Zbl 1139.05063
Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Smid, Michiel; Vigneron, Antoine
11
2008
Convex equipartitions: the spicy chicken theorem. Zbl 1301.52010
Karasev, Roman; Hubard, Alfredo; Aronov, Boris
10
2014
Approximation algorithms for minimum-width annuli and shells. Zbl 0966.68207
Agarwal, P. K.; Aronov, B.; Har-Peled, S.; Sharir, M.
10
2000
On compatible triangulations of simple polygons. Zbl 0771.68099
Aronov, Boris; Seidel, Raimund; Souvaine, Diane
10
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
9
2016
Counting facets and incidences. Zbl 0747.68092
Agarwal, Pankaj K.; Aronov, Boris
9
1992
Improved bound for the union of fat triangles. Zbl 1375.68130
Ezra, Esther; Aronov, Boris; Sharir, Micha
8
2011
On translational motion planning of a convex polyhedron in 3-space. Zbl 0891.68118
Aronov, Boris; Sharir, Micha
8
1997
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
Witness (Delaunay) graphs. Zbl 1232.05190
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
7
2011
Minimum-cost load-balancing partitions. Zbl 1191.68754
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
7
2009
On approximating the depth and related problems. Zbl 1297.68257
Aronov, Boris; Har-Peled, Sariel
7
2005
Incidences between points and circles in three and higher dimensions. Zbl 1080.68102
Aronov, Boris; Koltun, Vladlen; Sharir, Micha
7
2005
Approximating minimum-weight triangulations in three dimensions. Zbl 0933.68138
Aronov, B.; Fortune, S.
7
1999
The union of convex polyhedra in three dimensions. Zbl 0891.68116
Aronov, Boris; Sharir, Micha; Tagansky, Boaz
7
1997
Witness Gabriel graphs. Zbl 1271.05064
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
6
2013
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
6
2006
Exact and approximation algorithms for minimum-width cylindrical shells. Zbl 0988.68203
Agarwal, P. K.; Aronov, B.; Sharir, M.
6
2001
Visibility with one reflection. Zbl 0898.68096
Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C.
6
1998
Approximate halfspace range counting. Zbl 1216.68079
Aronov, Boris; Sharir, Micha
5
2010
Small weak epsilon-nets. Zbl 1166.52300
Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar
5
2009
On approximate halfspace range counting and relative epsilon-approximations. Zbl 1221.51026
Aronov, Boris; Har-Peled, Sariel; Sharir, Micha
5
2007
Distinct distances in three and higher dimensions. Zbl 1052.52010
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
5
2004
Visibility with multiple reflections. Zbl 0905.68158
Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C.
5
1998
The common exterior of convex polygons in the plane. Zbl 0881.68122
Aronov, Boris; Sharir, Micha
5
1997
On the sum of squares of cell complexities in hyperplane arrangements. Zbl 0799.52009
Aronov, Boris; Matoušek, Jiří; Sharir, Micha
5
1994
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
4
2011
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
On the union of \(\kappa\)-round objects in three and four dimensions. Zbl 1105.52016
Aronov, Boris; Efrat, Alon; Koltun, Vladlen; Sharir, Micha
4
2006
Cost-driven octree construction schemes: An experimental study. Zbl 1060.65553
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
4
2005
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
Eliminating depth cycles among triangles in three dimensions. Zbl 1410.68362
Aronov, Boris; Miller, Edward Y.; Sharir, Micha
3
2017
Lines pinning lines. Zbl 1215.52002
Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter
3
2011
Cutting cycles of rods in space: hardness and approximation. Zbl 1192.68340
Aronov, Boris; de Berg, Mark; Gray, Chris; Mumford, Elena
3
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
Minimum-cost load-balancing partitions. Zbl 1153.68360
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
3
2006
Cost prediction for ray shooting in octrees. Zbl 1093.65013
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
3
2006
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
3
2006
Cutting triangular cycles of lines in space. Zbl 1067.68157
Aronov, Boris; Koltun, Vladlen; Sharir, Micha
3
2005
A lower bound on Voronoi diagram complexity. Zbl 1044.68855
Aronov, Boris
3
2002
On the number of views of polyhedral scenes. Zbl 0990.68163
Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert
3
2001
On the Helly number for hyperplane transversals to unit balls. Zbl 0960.52006
Aronov, B.; Goodman, J. E.; Pollack, R.; Wenger, R.
3
2000
Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1432.68482
Aronov, Boris; Ezra, Esther; Zahl, Joshua
2
2019
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1390.68703
Aronov, Boris; Sharir, Micha
2
2018
Segmentation of trajectories on nonmonotone criteria. Zbl 1398.68608
Aronov, Boris; Driemel, Anne; Kreveld, Marc Van; Löffler, Maarten; Staals, Frank
2
2016
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1375.68120
Aronov, Boris; Sharir, Micha
2
2016
Batched point location in SINR diagrams via algebraic tools. Zbl 1440.68312
Aronov, Boris; Katz, Matthew J.
2
2015
Witness rectangle graphs. Zbl 1298.05091
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
2
2014
Unions of fat convex polytopes have short skeletons. Zbl 1247.52014
Aronov, Boris; de Berg, Mark
2
2012
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
2
2012
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
2
2011
Peeling meshed potatoes. Zbl 1218.90181
Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
2
2011
Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. Zbl 1161.68050
Aronov, Boris; de Berg, Mark; Gray, Chris
2
2008
Efficient algorithms for bichromatic separability. Zbl 1321.68422
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen
2
2006
Lines avoiding unit balls in three dimensions. Zbl 1077.68104
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen; Sharir, Micha
2
2005
Discrete and computational geometry. The Goodman-Pollack Festschrift. Zbl 1014.00040
Aronov, Boris (ed.); Basu, Saugata (ed.); Pach, János (ed.); Sharir, Micha (ed.)
2
2003
Cost prediction for ray shooting. Zbl 1414.68109
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
2
2002
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
Motion planning for multiple robots. Zbl 0939.68120
Aronov, B.; de Berg, M.; van der Stappen, A. F.; Švestka, P.; Vleugels, J.
2
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
2
1991
Batched point location in SINR diagrams via algebraic tools. Zbl 07044589
Aronov, Boris; Katz, Matthew J.
1
2018
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
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
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
Distance-sensitive planar point location. Zbl 1344.65023
Aronov, Boris; de Berg, Mark; Eppstein, David; Roeloffzen, Marcel; Speckmann, Bettina
1
2016
On the union complexity of diametral disks. Zbl 1295.52028
Aronov, Boris; Dulieu, Muriel; Pinchasi, Rom; Sharir, Micha
1
2013
Computing correlation between piecewise-linear functions. Zbl 1312.68207
Agarwal, Pankaj K.; Aronov, Boris; Van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
1
2013
How to cover a point set with a \(V\)-shape of minimum width. Zbl 1267.65023
Aronov, Boris; Dulieu, Muriel
1
2013
Computing the distance between piecewise-linear bivariate functions. Zbl 1422.68255
Moroz, Guillaume; Aronov, Boris
1
2012
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
The complexity of bisectors and Voronoi diagrams on realistic terrains. Zbl 1158.68523
Aronov, Boris; de Berg, Mark; Thite, Shripad
1
2008
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 the union of \(\kappa\)-round objects. Zbl 1376.52045
Aronov, B.; Efrat, A.; Koltun, V.; Sharir, Micha
1
2004
Efficient algorithms for bichromatic separability. Zbl 1318.68179
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen
1
2004
Distinct distances in three and higher dimensions. Zbl 1192.52024
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
1
2003
Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1432.68482
Aronov, Boris; Ezra, Esther; Zahl, Joshua
2
2019
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1390.68703
Aronov, Boris; Sharir, Micha
2
2018
Batched point location in SINR diagrams via algebraic tools. Zbl 07044589
Aronov, Boris; Katz, Matthew J.
1
2018
Eliminating depth cycles among triangles in three dimensions. Zbl 1410.68362
Aronov, Boris; Miller, Edward Y.; Sharir, Micha
3
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
9
2016
Segmentation of trajectories on nonmonotone criteria. Zbl 1398.68608
Aronov, Boris; Driemel, Anne; Kreveld, Marc Van; Löffler, Maarten; Staals, Frank
2
2016
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1375.68120
Aronov, Boris; Sharir, Micha
2
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
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
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.
2
2015
Improved bounds for the union of locally fat objects in the plane. Zbl 1295.05258
Aronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha
14
2014
Convex equipartitions: the spicy chicken theorem. Zbl 1301.52010
Karasev, Roman; Hubard, Alfredo; Aronov, Boris
10
2014
Witness rectangle graphs. Zbl 1298.05091
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
2
2014
Witness Gabriel graphs. Zbl 1271.05064
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
6
2013
On the union complexity of diametral disks. Zbl 1295.52028
Aronov, Boris; Dulieu, Muriel; Pinchasi, Rom; Sharir, Micha
1
2013
Computing correlation between piecewise-linear functions. Zbl 1312.68207
Agarwal, Pankaj K.; Aronov, Boris; Van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
1
2013
How to cover a point set with a \(V\)-shape of minimum width. Zbl 1267.65023
Aronov, Boris; Dulieu, Muriel
1
2013
Unions of fat convex polytopes have short skeletons. Zbl 1247.52014
Aronov, Boris; de Berg, Mark
2
2012
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
2
2012
Computing the distance between piecewise-linear bivariate functions. Zbl 1422.68255
Moroz, Guillaume; Aronov, Boris
1
2012
Improved bound for the union of fat triangles. Zbl 1375.68130
Ezra, Esther; Aronov, Boris; Sharir, Micha
8
2011
Witness (Delaunay) graphs. Zbl 1232.05190
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
7
2011
Witness rectangle graphs. Zbl 1342.68327
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
4
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
2
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
28
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.
7
2009
Small weak epsilon-nets. Zbl 1166.52300
Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar
5
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
30
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
11
2008
Cutting cycles of rods in space: hardness and approximation. Zbl 1192.68340
Aronov, Boris; de Berg, Mark; Gray, Chris; Mumford, Elena
3
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
2
2008
The complexity of bisectors and Voronoi diagrams on realistic terrains. Zbl 1158.68523
Aronov, Boris; de Berg, Mark; Thite, Shripad
1
2008
On approximate halfspace range counting and relative epsilon-approximations. Zbl 1221.51026
Aronov, Boris; Har-Peled, Sariel; Sharir, Micha
5
2007
Fréchet distance for curves, revisited. Zbl 1131.68561
Aronov, Boris; Har-Peled, Sariel; Knauer, Christian; Wang, Yusu; Wenk, Carola
12
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
6
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
On the union of \(\kappa\)-round objects in three and four dimensions. Zbl 1105.52016
Aronov, Boris; Efrat, Alon; Koltun, Vladlen; Sharir, Micha
4
2006
Minimum-cost load-balancing partitions. Zbl 1153.68360
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
3
2006
Cost prediction for ray shooting in octrees. Zbl 1093.65013
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
3
2006
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
3
2006
Efficient algorithms for bichromatic separability. Zbl 1321.68422
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen
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
7
2005
Incidences between points and circles in three and higher dimensions. Zbl 1080.68102
Aronov, Boris; Koltun, Vladlen; Sharir, Micha
7
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
Cutting triangular cycles of lines in space. Zbl 1067.68157
Aronov, Boris; Koltun, Vladlen; Sharir, Micha
3
2005
Lines avoiding unit balls in three dimensions. Zbl 1077.68104
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen; Sharir, Micha
2
2005
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. Zbl 1376.52045
Aronov, B.; Efrat, A.; Koltun, V.; Sharir, Micha
1
2004
Efficient algorithms for bichromatic separability. Zbl 1318.68179
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen
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
Aronov, Boris (ed.); Basu, Saugata (ed.); Pach, János (ed.); Sharir, Micha (ed.)
2
2003
Distinct distances in three and higher dimensions. Zbl 1192.52024
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
1
2003
Cutting circles into pseudo-segments and improved bounds for incidences. Zbl 1050.68143
Aronov, Boris; Sharir, Micha
15
2002
Visibility queries and maintenance in simple polygons. Zbl 1008.68144
Aronov, B.; Guibas, L. J.; Teichmann, M.; Zhang, L.
14
2002
A lower bound on Voronoi diagram complexity. Zbl 1044.68855
Aronov, Boris
3
2002
Cost prediction for ray shooting. Zbl 1414.68109
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
2
2002
A Helly-type theorem for higher-dimensional transversals. Zbl 1009.52013
Aronov, Boris; Goodman, Jacob E.; Pollack, Richard
1
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.
3
2000
Line transversals of balls and smallest enclosing cylinders in three dimensions. Zbl 0922.68127
Agarwal, P. K.; Aronov, B.; Sharir, M.
13
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.
2
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.
40
1998
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
17
1998
Visibility with one reflection. Zbl 0898.68096
Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C.
6
1998
Visibility with multiple reflections. Zbl 0905.68158
Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C.
5
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
40
1997
Star unfolding of a polytope with applications. Zbl 0891.68117
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A.
18
1997
Computing envelopes in four dimensions with applications. Zbl 0885.68072
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha
14
1997
On translational motion planning of a convex polyhedron in 3-space. Zbl 0891.68118
Aronov, Boris; Sharir, Micha
8
1997
The union of convex polyhedra in three dimensions. Zbl 0891.68116
Aronov, Boris; Sharir, Micha; Tagansky, Boaz
7
1997
The common exterior of convex polygons in the plane. Zbl 0881.68122
Aronov, Boris; Sharir, Micha
5
1997
Can visibility graphs be represented compactly? Zbl 0819.68134
Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S.
18
1994
Crossing families. Zbl 0804.52010
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J.
17
1994
Castles in the air revisited. Zbl 0805.52005
Aronov, B.; Sharir, M.
15
1994
On the sum of squares of cell complexities in hyperplane arrangements. Zbl 0799.52009
Aronov, Boris; Matoušek, Jiří; Sharir, Micha
5
1994
On the number of minimal 1-Steiner trees. Zbl 0802.05030
Aronov, B.; Bern, M.; Eppstein, D.
1
1994
The furthest-site geodesic Voronoi diagram. Zbl 0770.68108
Aronov, Boris; Fortune, Steven; Wilfong, Gordon
16
1993
On the zone of a surface in a hyperplane arrangement. Zbl 0773.52007
Aronov, Boris; Pellegrini, Marco; Sharir, Micha
15
1993
Selecting distances in the plane. Zbl 0778.68085
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash
13
1993
On compatible triangulations of simple polygons. Zbl 0771.68099
Aronov, Boris; Seidel, Raimund; Souvaine, Diane
10
1993
Nonoverlap of the star unfolding. Zbl 0756.52011
Aronov, Boris; O’Rourke, Joseph
20
1992
Counting facets and incidences. Zbl 0747.68092
Agarwal, Pankaj K.; Aronov, Boris
9
1992
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
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
19
1991
...and 4 more Documents
all top 5

Cited by 796 Authors

54 Sharir, Micha
30 Aronov, Boris
19 Pach, János
17 Agarwal, Pankaj Kumar
16 Guibas, Leonidas John
15 de Berg, Mark Theodoor
15 Har-Peled, Sariel
14 Halperin, Dan
14 Tóth, Csaba D.
13 Ahn, Hee-Kap
13 Edelsbrunner, Herbert
11 Chan, Timothy Moon-Yew
11 Dumitrescu, Adrian
11 Matoušek, Jiří
10 Bae, Sang Won
10 Hurtado, Ferran
10 Oh, Eunjin
9 Ghodsi, Mohammad
8 Chazelle, Bernard
8 Korman, Matias
8 Liotta, Giuseppe
8 Maheshwari, Anil
8 Smid, Michiel H. M.
8 Tardos, Gábor
8 Welzl, Emo
7 Buchin, Kevin
7 Cheong, Otfried
7 Langerman, Stefan
6 Aurenhammer, Franz
6 Bekos, Michael A.
6 Bose, Prosenjit K.
6 Cabello, Sergio
6 Demaine, Erik D.
6 Díaz-Báñez, Jose Miguel
6 Ezra, Esther E.
6 Kaplan, Haim
6 Kaufmann, Michael
6 Lubiw, Anna
6 Mérigot, Quentin
6 Seara, Carlos
6 Suk, Andrew
5 Angelini, Patrizio
5 Banik, Aritra
5 Bereg, Sergey N.
5 Biniaz, Ahmad
5 Borgwardt, Steffen
5 Didimo, Walter
5 Eppstein, David Arthur
5 Hong, Seok-Hee
5 Itoh, Jin-ichi
5 Klein, Rolf-Dieter
5 Meijer, Henk G.
5 Mitchell, Joseph S. B.
5 Morin, Pat
5 Mulzer, Wolfgang Johann Heinrich
5 Mustafa, Nabil Hassan
5 Nandy, Subhas Chandra
5 Sellarès, Joan Antoni
5 Snoeyink, Jack Scott
5 Valtr, Pavel
5 Wang, Haitao
4 Ackerman, Eyal
4 Aichholzer, Oswin
4 Alipour, Sharareh
4 Alon, Noga M.
4 Barba, Luis Felipe
4 Carlsson, John Gunnar
4 Cook, Atlas F. IV
4 Fekete, Sándor P.
4 Ghosh, Anirban
4 Gudmundsson, Joachim
4 Katoh, Naoki
4 Katz, Matthew J.
4 Kupavskii, Andrey
4 Montecchiani, Fabrizio
4 Nishida, Tetsushi
4 Pérez-Lantero, Pablo
4 Pinchasi, Rom
4 Rubin, Natan
4 Seidel, Raimund
4 Smorodinsky, Shakhar
4 Sugihara, Kokichi
4 Suri, Subhash
4 Urrutia Galicia, Jorge L.
4 van der Stappen, A. Frank
4 van Kreveld, Marc J.
4 Ventura, Inmaculada
4 Vîlcu, Costin
4 Walczak, Bartosz
4 Wenk, Carola
3 Alt, Helmut
3 Ashok, Pradeesha
3 Bárány, Imre
3 Biedl, Therese C.
3 Blagojević, Pavle V. M.
3 Brandenburg, Franz-Josef
3 Brieden, Andreas
3 Brönnimann, Hervé
3 Buchin, Maike
3 Chen, Danny Ziyi
...and 696 more Authors
all top 5

Cited in 102 Serials

100 Discrete & Computational Geometry
99 Computational Geometry
36 Algorithmica
25 Theoretical Computer Science
25 International Journal of Computational Geometry & Applications
21 Information Processing Letters
14 Discrete Applied Mathematics
13 SIAM Journal on Computing
11 Combinatorics, Probability and Computing
9 Journal of Combinatorial Theory. Series A
7 European Journal of Combinatorics
6 Discrete Mathematics
6 Combinatorica
6 Graphs and Combinatorics
6 Journal of Discrete Algorithms
4 Journal of Computational and Applied Mathematics
4 SIAM Journal on Numerical Analysis
4 European Journal of Operational Research
4 Pattern Recognition
4 Theory of Computing Systems
3 Israel Journal of Mathematics
3 Advances in Mathematics
3 Geometriae Dedicata
3 Journal of Computer and System Sciences
3 Journal of Optimization Theory and Applications
3 Journal of Graph Algorithms and Applications
3 Proceedings of the Steklov Institute of Mathematics
2 Applied Mathematics and Computation
2 Mathematika
2 Numerische Mathematik
2 Transactions of the American Mathematical Society
2 Computer Aided Geometric Design
2 ACM Transactions on Graphics
2 SIAM Journal on Discrete Mathematics
2 Japan Journal of Industrial and Applied Mathematics
2 Computational Optimization and Applications
2 The Electronic Journal of Combinatorics
2 Annals of Mathematics and Artificial Intelligence
2 INFORMS Journal on Computing
2 Mathematical Methods of Operations Research
2 Advances in Geometry
2 Discrete Optimization
2 SIAM Journal on Imaging Sciences
1 Communications in Mathematical Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Periodica Mathematica Hungarica
1 Mathematics of Computation
1 The Mathematical Intelligencer
1 Beiträge zur Algebra und Geometrie
1 Bulletin of the London Mathematical Society
1 Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Geometry
1 Journal für die Reine und Angewandte Mathematik
1 The Journal of Symbolic Logic
1 Mathematische Nachrichten
1 Numerical Functional Analysis and Optimization
1 Operations Research
1 Results in Mathematics
1 Operations Research Letters
1 Acta Mathematica Hungarica
1 Journal of Classification
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 Annals of Operations Research
1 Random Structures & Algorithms
1 Journal of Intelligent & Robotic Systems
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 Review
1 Bulletin of the American Mathematical Society. New Series
1 Computational Statistics and Data Analysis
1 Journal of Mathematical Imaging and Vision
1 Cybernetics and Systems Analysis
1 Experimental Mathematics
1 Journal of Mathematical Sciences (New York)
1 Top
1 International Journal of Shape Modeling
1 Finance and Stochastics
1 Mathematical Finance
1 Optimization Methods & Software
1 Journal of Combinatorial Optimization
1 Annals of Combinatorics
1 Data Mining and Knowledge Discovery
1 Journal of the European Mathematical Society (JEMS)
1 Foundations of Computational Mathematics
1 Journal of Applied Mathematics
1 Journal of Machine Learning Research (JMLR)
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Networks and Spatial Economics
1 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis
1 Discrete Mathematics, Algorithms and Applications
1 São Paulo Journal of Mathematical Sciences
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
...and 2 more Serials

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.