Follow
Boris Aronov
Boris Aronov
Professor of Computer Science, Tandon School of Engineering, New York University
Verified email at nyu.edu
Title
Cited by
Cited by
Year
Minkowski-type theorems and least-squares clustering
F Aurenhammer, F Hoffmann, B Aronov
Algorithmica 20 (1), 61-76, 1998
2461998
On approximating the depth and related problems
B Aronov, S Har-Peled
SIAM Journal on Computing 38 (3), 899-921, 2008
1792008
Small-size ε-nets for axis-parallel rectangles and boxes
B Aronov, E Ezra, M Shair
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
1692009
Fréchet distance for curves, revisited
B Aronov, S Har-Peled, C Knauer, Y Wang, C Wenk
European symposium on algorithms, 52-63, 2006
1632006
Quasi-planar graphs have a linear number of edges
PK Agarwal, B Aronov, J Pach, R Pollack, M Sharir
Combinatorica 17 (1), 1-9, 1997
1481997
On compatible triangulations of simple polygons
B Aronov, R Seidel, D Souvaine
Computational Geometry 3 (1), 27-35, 1993
1341993
On the geodesic Voronoi diagram of point sites in a simple polygon
B Aronov
Proceedings of the third annual symposium on Computational geometry, 39-49, 1987
1191987
On levels in arrangements of lines, segments, planes, and triangles
PK Agarwal, B Aronov, M Sharir
Proceedings of the thirteenth annual symposium on Computational geometry, 30-38, 1997
1151997
Star unfolding of a polytope with applications
PK Agarwal, B Aronov, J O'Rourke, CA Schevon
SIAM Journal on Computing 26 (6), 1689-1713, 1997
109*1997
Nearest-neighbor searching under uncertainty II
PK Agarwal, B Aronov, S Har-Peled, JM Phillips, K Yi, W Zhang
ACM Transactions on Algorithms (TALG) 13 (1), 1-25, 2016
1072016
Nonoverlap of the star unfolding
B Aronov, J O'rourke
Proceedings of the seventh annual symposium on Computational geometry, 105-114, 1991
1011991
Triangles in space or building (and analyzing) castles in the air
B Aronov, M Sharir
Proceedings of the fourth annual symposium on Computational geometry, 381-391, 1988
991988
Computing envelopes in four dimensions with applications
PK Agarwal, B Aronov, M Sharir
Proceedings of the tenth annual symposium on Computational geometry, 348-358, 1994
951994
Selecting distances in the plane
PK Agarwal, B Aronov, M Sharir, S Suri
Proceedings of the sixth annual symposium on Computational geometry, 321-331, 1990
951990
On the zone of a surface in a hyperplane arrangement
B Aronov, M Pellegrini, M Sharir
Discrete & Computational Geometry 9 (2), 177-186, 1993
881993
Points and triangles in the plane and halving planes in space
B Aronov, B Chazelle, H Edelsbrunner, LJ Guibas, M Sharir, R Wenger
Proceedings of the sixth annual symposium on Computational geometry, 112-115, 1990
851990
Line transversals of balls and smallest enclosing cylinders in three dimensions
PK Agarwal, B Aronov, M Sharir
Discrete & Computational Geometry 21 (3), 373-388, 1999
831999
Can visibility graphs be represented compactly?
PK Agarwal, N Alon, B Aronov, S Suri
Proceedings of the ninth annual symposium on Computational geometry, 338-347, 1993
831993
The union of convex polyhedra in three dimensions
B Aronov, M Sharir, B Tagansky
SIAM Journal on Computing 26 (6), 1670-1688, 1997
791997
Crossing families
B Aronov, P Erdős, W Goddard, DJ Kleitman, M Klugerman, J Pach, ...
Proceedings of the seventh annual symposium on Computational geometry, 351-356, 1991
781991
The system can't perform the operation now. Try again later.
Articles 1–20