×
Compute Distance To:
Author ID: aronov.boris Recent zbMATH articles by "Aronov, Boris"
Published as: Aronov, Boris; Aronov, B.
External Links: MGP · Wikidata · dblp
all top 5

Co-Authors

2 single-authored
47 Sharir, Micha
23 Agarwal, Pankaj Kumar
15 de Berg, Mark Theodoor
10 Koltun, Vladlen
9 Katz, Matthew J.
8 Dulieu, Muriel
8 Ezra, Esther E.
7 van Kreveld, Marc J.
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 Gudmundsson, Joachim
5 Pollack, Richard M.
4 Chang, Allen Y.
4 Chiang, Yi-Jen
4 Goodman, Jacob Eli
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
3 Zahl, Joshua
2 Aurenhammer, Franz
2 Bar-On, Gali
2 Bose, Prosenjit K.
2 Carmi, Paz
2 Demaine, Erik D.
2 Dey, Tamal Krishna
2 Dobbins, Michael Gene
2 Driemel, Anne
2 Edelsbrunner, Herbert
2 Eppstein, David Arthur
2 Fortune, Steven
2 Funke, Stefan
2 Halperin, Dan
2 Haverkort, Herman J.
2 Horton, Michael
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 Pal, Sudebkumar Prasant
2 Pinchasi, Rom
2 Prasad, D. Chithra
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 Renssen, André
2 Vigneron, Antoine
2 Woeginger, Gerhard Johannes
1 Abam, Mohammad Ali
1 Aggarwal, Alok
1 Alon, Noga M.
1 Basu, Saugata
1 Bern, Marshall W.
1 Buchin, Kevin
1 Buchin, Maike
1 Chazelle, Bernard
1 Davis, Alan R.
1 Donakonda, Anirudh
1 Dujmović, Vida
1 Erdős, Pál
1 Filtser, Omrit
1 Garijo, Delia
1 Goddard, Wayne Dean
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 28 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

108 Publications have been cited 797 times in 619 Documents Cited by Year
Minkowski-type theorems and least-squares clustering. Zbl 0895.68135
Aurenhammer, F.; Hoffmann, F.; Aronov, B.
50
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
49
1997
On approximating the depth and related problems. Zbl 1180.68278
Aronov, Boris; Har-Peled, Sariel
33
2008
Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. Zbl 1209.68624
Aronov, Boris; Ezra, Esther; Sharir, Micha
33
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
21
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
Crossing families. Zbl 0804.52010
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J.
19
1994
Star unfolding of a polytope with applications. Zbl 0891.68117
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A.
19
1997
Can visibility graphs be represented compactly? Zbl 0819.68134
Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S.
19
1994
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
18
1998
Cutting circles into pseudo-segments and improved bounds for incidences. Zbl 1050.68143
Aronov, Boris; Sharir, Micha
17
2002
On the geodesic Voronoi diagram of point sites in a simple polygon. Zbl 0664.68043
Aronov, Boris
17
1989
Visibility queries and maintenance in simple polygons. Zbl 1008.68144
Aronov, B.; Guibas, L. J.; Teichmann, M.; Zhang, L.
16
2002
The furthest-site geodesic Voronoi diagram. Zbl 0770.68108
Aronov, Boris; Fortune, Steven; Wilfong, Gordon
16
1993
Convex equipartitions: the spicy chicken theorem. Zbl 1301.52010
Karasev, Roman; Hubard, Alfredo; Aronov, Boris
16
2014
On the zone of a surface in a hyperplane arrangement. Zbl 0773.52007
Aronov, Boris; Pellegrini, Marco; Sharir, Micha
15
1993
Castles in the air revisited. Zbl 0805.52005
Aronov, B.; Sharir, M.
15
1994
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
Line transversals of balls and smallest enclosing cylinders in three dimensions. Zbl 0922.68127
Agarwal, P. K.; Aronov, B.; Sharir, M.
14
1999
Computing envelopes in four dimensions with applications. Zbl 0885.68072
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha
14
1997
Fréchet distance for curves, revisited. Zbl 1131.68561
Aronov, Boris; Har-Peled, Sariel; Knauer, Christian; Wang, Yusu; Wenk, Carola
13
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
13
2008
On compatible triangulations of simple polygons. Zbl 0771.68099
Aronov, Boris; Seidel, Raimund; Souvaine, Diane
11
1993
Approximation algorithms for minimum-width annuli and shells. Zbl 0966.68207
Agarwal, P. K.; Aronov, B.; Har-Peled, S.; Sharir, M.
10
2000
On translational motion planning of a convex polyhedron in 3-space. Zbl 0891.68118
Aronov, Boris; Sharir, Micha
10
1997
Selecting distances in the plane. Zbl 0778.68085
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash
9
1993
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
9
2011
Witness (Delaunay) graphs. Zbl 1232.05190
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
8
2011
Incidences between points and circles in three and higher dimensions. Zbl 1080.68102
Aronov, Boris; Koltun, Vladlen; Sharir, Micha
8
2005
The union of convex polyhedra in three dimensions. Zbl 0891.68116
Aronov, Boris; Sharir, Micha; Tagansky, Boaz
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
Minimum-cost load-balancing partitions. Zbl 1191.68754
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
8
2009
Witness Gabriel graphs. Zbl 1271.05064
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
7
2013
On approximating the depth and related problems. Zbl 1297.68257
Aronov, Boris; Har-Peled, Sariel
7
2005
Approximating minimum-weight triangulations in three dimensions. Zbl 0933.68138
Aronov, B.; Fortune, S.
7
1999
Nearest-neighbor searching under uncertainty. II. Zbl 1445.68076
Agarwal, Pankaj K.; Aronov, Boris; Har-Peled, Sariel; Phillips, Jeff M.; Yi, Ke; Zhang, Wuzhou
7
2016
Visibility with one reflection. Zbl 0898.68096
Aronov, B.; Davis, A. R.; Dey, T. K.; Pal, S. P.; Prasad, D. C.
6
1998
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
Witness rectangle graphs. Zbl 1342.68327
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
5
2011
On the sum of squares of cell complexities in hyperplane arrangements. Zbl 0799.52009
Aronov, Boris; Matoušek, Jiří; Sharir, Micha
5
1994
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 approximate halfspace range counting and relative epsilon-approximations. Zbl 1221.51026
Aronov, Boris; Har-Peled, Sariel; Sharir, Micha
5
2007
On the zone of a surface in a hyperplane arrangement. Zbl 0764.68166
Aronov, Boris; Sharir, Micha
5
1991
Small weak epsilon-nets. Zbl 1166.52300
Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar
5
2009
Approximate halfspace range counting. Zbl 1216.68079
Aronov, Boris; Sharir, Micha
5
2010
Distinct distances in three and higher dimensions. Zbl 1052.52010
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
5
2004
Eliminating depth cycles among triangles in three dimensions. Zbl 1410.68362
Aronov, Boris; Miller, Edward Y.; Sharir, Micha
5
2017
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1390.68703
Aronov, Boris; Sharir, Micha
5
2018
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
Cutting cycles of rods in space: hardness and approximation. Zbl 1192.68340
Aronov, Boris; de Berg, Mark; Gray, Chris; Mumford, Elena
4
2008
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
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
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
Small-size \({\varepsilon}\)-nets for axis-parallel rectangles and boxes. Zbl 1304.68181
Aronov, Boris; Ezra, Esther; Shair, Micha
4
2009
Facility location on a polyhedral surface. Zbl 1055.68115
Aronov, Boris; van Kreveld, Marc; van Oostrum, René; Varadarajan, Kasturi
4
2003
Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1432.68482
Aronov, Boris; Ezra, Esther; Zahl, Joshua
4
2019
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
3
2012
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
3
2006
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
On the Helly number for hyperplane transversals to unit balls. Zbl 0960.52006
Aronov, B.; Goodman, J. E.; Pollack, R.; Wenger, R.
3
2000
A lower bound on Voronoi diagram complexity. Zbl 1044.68855
Aronov, Boris
3
2002
Minimum-cost load-balancing partitions. Zbl 1153.68360
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
3
2006
Lines pinning lines. Zbl 1215.52002
Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter
3
2011
On the number of views of polyhedral scenes. Zbl 0990.68163
Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert
3
2001
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
Unions of fat convex polytopes have short skeletons. Zbl 1247.52014
Aronov, Boris; de Berg, Mark
2
2012
Peeling meshed potatoes. Zbl 1218.90181
Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
2
2011
Lines avoiding unit balls in three dimensions. Zbl 1077.68104
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen; Sharir, Micha
2
2005
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
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
Batched point location in SINR diagrams via algebraic tools. Zbl 1440.68312
Aronov, Boris; Katz, Matthew J.
2
2015
Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514
Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua
2
2021
Batched point location in SINR diagrams via algebraic tools. Zbl 1454.68152
Aronov, Boris; Katz, Matthew J.
2
2018
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1375.68120
Aronov, Boris; Sharir, Micha
2
2016
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
Cost prediction for ray shooting. Zbl 1414.68109
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
2
2002
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 in octrees. Zbl 1093.65013
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
1
2006
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
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
Distinct distances in three and higher dimensions. Zbl 1192.52024
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
1
2003
How to cover a point set with a \(V\)-shape of minimum width. Zbl 1267.65023
Aronov, Boris; Dulieu, Muriel
1
2013
On the union complexity of diametral disks. Zbl 1295.52028
Aronov, Boris; Dulieu, Muriel; Pinchasi, Rom; Sharir, Micha
1
2013
Witness rectangle graphs. Zbl 1298.05091
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
1
2014
On the number of minimal 1-Steiner trees. Zbl 0802.05030
Aronov, B.; Bern, M.; Eppstein, D.
1
1994
Discrete and computational geometry. The Goodman-Pollack Festschrift. Zbl 1014.00040
1
2003
Motion planning for a convex polygon in a polygonal environment. Zbl 0942.68129
Agarwal, P. K.; Aronov, B.; Sharir, M.
1
1999
Distance-sensitive planar point location. Zbl 1344.65023
Aronov, Boris; de Berg, Mark; Eppstein, David; Roeloffzen, Marcel; Speckmann, Bettina
1
2016
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
Resolving SINR queries in a dynamic setting. Zbl 07376072
Aronov, Boris; Bar-On, Gali; Katz, Matthew J.
1
2018
Efficient nearest-neighbor query and clustering of planar curves. Zbl 07152198
Aronov, Boris; Filtser, Omrit; Horton, Michael; Katz, Matthew J.; Sheikhan, Khadijeh
1
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
1
2019
Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514
Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua
2
2021
Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1432.68482
Aronov, Boris; Ezra, Esther; Zahl, Joshua
4
2019
Efficient nearest-neighbor query and clustering of planar curves. Zbl 07152198
Aronov, Boris; Filtser, Omrit; Horton, Michael; Katz, Matthew J.; Sheikhan, Khadijeh
1
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
1
2019
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1390.68703
Aronov, Boris; Sharir, Micha
5
2018
Batched point location in SINR diagrams via algebraic tools. Zbl 1454.68152
Aronov, Boris; Katz, Matthew J.
2
2018
Resolving SINR queries in a dynamic setting. Zbl 07376072
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
7
2016
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1375.68120
Aronov, Boris; Sharir, Micha
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
Distance-sensitive planar point location. Zbl 1344.65023
Aronov, Boris; de Berg, Mark; Eppstein, David; Roeloffzen, Marcel; Speckmann, Bettina
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
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
Computing the distance between piecewise-linear bivariate functions. Zbl 1398.68621
Moroz, Guillaume; Aronov, Boris
1
2016
Batched point location in SINR diagrams via algebraic tools. Zbl 1440.68312
Aronov, Boris; Katz, Matthew J.
2
2015
Convex equipartitions: the spicy chicken theorem. Zbl 1301.52010
Karasev, Roman; Hubard, Alfredo; Aronov, Boris
16
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
14
2014
Witness rectangle graphs. Zbl 1298.05091
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
1
2014
Witness Gabriel graphs. Zbl 1271.05064
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
7
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
On the union complexity of diametral disks. Zbl 1295.52028
Aronov, Boris; Dulieu, Muriel; Pinchasi, Rom; Sharir, Micha
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
3
2012
Unions of fat convex polytopes have short skeletons. Zbl 1247.52014
Aronov, Boris; de Berg, Mark
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
9
2011
Witness (Delaunay) graphs. Zbl 1232.05190
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran
8
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
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
33
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.
8
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
33
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
13
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
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
13
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
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
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
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
3
2006
Minimum-cost load-balancing partitions. Zbl 1153.68360
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
3
2006
Efficient algorithms for bichromatic separability. Zbl 1321.68422
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen
2
2006
Cost prediction for ray shooting in octrees. Zbl 1093.65013
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
1
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
Incidences between points and circles in three and higher dimensions. Zbl 1080.68102
Aronov, Boris; Koltun, Vladlen; Sharir, Micha
8
2005
On approximating the depth and related problems. Zbl 1297.68257
Aronov, Boris; Har-Peled, Sariel
7
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
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
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
Distinct distances in three and higher dimensions. Zbl 1192.52024
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
1
2003
Discrete and computational geometry. The Goodman-Pollack Festschrift. Zbl 1014.00040
1
2003
Cutting circles into pseudo-segments and improved bounds for incidences. Zbl 1050.68143
Aronov, Boris; Sharir, Micha
17
2002
Visibility queries and maintenance in simple polygons. Zbl 1008.68144
Aronov, B.; Guibas, L. J.; Teichmann, M.; Zhang, L.
16
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.
14
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.
50
1998
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
18
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
49
1997
Star unfolding of a polytope with applications. Zbl 0891.68117
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A.
19
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
10
1997
The union of convex polyhedra in three dimensions. Zbl 0891.68116
Aronov, Boris; Sharir, Micha; Tagansky, Boaz
8
1997
The common exterior of convex polygons in the plane. Zbl 0881.68122
Aronov, Boris; Sharir, Micha
5
1997
Crossing families. Zbl 0804.52010
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J.
19
1994
Can visibility graphs be represented compactly? Zbl 0819.68134
Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S.
19
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
On compatible triangulations of simple polygons. Zbl 0771.68099
Aronov, Boris; Seidel, Raimund; Souvaine, Diane
11
1993
Selecting distances in the plane. Zbl 0778.68085
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash
9
1993
...and 8 more Documents
all top 5

Cited by 840 Authors

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

Cited in 113 Serials

108 Discrete & Computational Geometry
101 Computational Geometry
37 Algorithmica
26 International Journal of Computational Geometry & Applications
25 Theoretical Computer Science
19 Information Processing Letters
15 Discrete Applied Mathematics
14 SIAM Journal on Computing
11 Combinatorics, Probability and Computing
9 Journal of Combinatorial Theory. Series A
7 Discrete Mathematics
7 European Journal of Combinatorics
7 Combinatorica
7 Graphs and Combinatorics
6 The Electronic Journal of Combinatorics
6 Journal of Discrete Algorithms
5 European Journal of Operational Research
5 Theory of Computing Systems
4 Advances in Mathematics
4 Journal of Computational and Applied Mathematics
4 SIAM Journal on Numerical Analysis
4 SIAM Journal on Discrete Mathematics
4 Pattern Recognition
3 Israel Journal of 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 Communications in Mathematical Physics
2 Beiträge zur Algebra und Geometrie
2 Applied Mathematics and Computation
2 Information Sciences
2 Mathematika
2 Numerische Mathematik
2 Transactions of the American Mathematical Society
2 Computer Aided Geometric Design
2 ACM Transactions on Graphics
2 Japan Journal of Industrial and Applied Mathematics
2 Bulletin of the American Mathematical Society. New Series
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 Discrete Optimization
2 SIAM Journal on Imaging Sciences
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 The Annals of Statistics
1 Bulletin of the London Mathematical Society
1 Canadian Journal of Mathematics
1 Journal of Combinatorial Theory. Series B
1 Journal of Geometry
1 Journal of Multivariate Analysis
1 Journal für die Reine und Angewandte Mathematik
1 Mathematische Nachrichten
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 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 Journal on Mathematical Analysis
1 SIAM Review
1 Computational Statistics and Data Analysis
1 Mathematical Programming. Series A. Series B
1 SIAM Journal on Optimization
1 Cybernetics and Systems Analysis
1 Experimental Mathematics
1 Journal of Mathematical Sciences (New York)
1 International Journal of Computer Vision
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
...and 13 more Serials
all top 5

Cited in 36 Fields

346 Computer science (68-XX)
195 Convex and discrete geometry (52-XX)
133 Combinatorics (05-XX)
90 Numerical analysis (65-XX)
63 Operations research, mathematical programming (90-XX)
25 Geometry (51-XX)
19 Calculus of variations and optimal control; optimization (49-XX)
17 Statistics (62-XX)
12 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
9 Algebraic geometry (14-XX)
9 Partial differential equations (35-XX)
9 Differential geometry (53-XX)
8 Measure and integration (28-XX)
7 Algebraic topology (55-XX)
6 Probability theory and stochastic processes (60-XX)
5 Number theory (11-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
4 Systems theory; control (93-XX)
4 Information and communication theory, circuits (94-XX)
3 Manifolds and cell complexes (57-XX)
2 General and overarching topics; collections (00-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 Statistical mechanics, structure of matter (82-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 Optics, electromagnetic theory (78-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.