Boris Aronov
Boris Aronov
Professor of Computer Science, Tandon School of Engineering, New York University
Verified email at nyu.edu
TitleCited byYear
Minkowski-type theorems and least-squares clustering
F Aurenhammer, F Hoffmann, B Aronov
Algorithmica 20 (1), 61-76, 1998
1791998
On approximating the depth and related problems
B Aronov, S Har-Peled
SIAM Journal on Computing 38 (3), 899-921, 2008
1512008
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
1391997
Small-Size \eps-Nets for Axis-Parallel Rectangles and Boxes
B Aronov, E Ezra, M Sharir
SIAM Journal on Computing 39 (7), 3248-3282, 2010
1362010
On compatible triangulations of simple polygons
B Aronov, R Seidel, D Souvaine
Computational Geometry 3 (1), 27-35, 1993
1241993
Fréchet distance for curves, revisited
B Aronov, S Har-Peled, C Knauer, Y Wang, C Wenk
European Symposium on Algorithms, 52-63, 2006
1092006
On Levels in Arrangements of Lines, Segments, Planes, and Triangles%
PK Agarwal, B Aronov, TM Chan, M Sharir
Discrete & Computational Geometry 19 (3), 315-331, 1998
1071998
Triangles in space or building (and analyzing) castles in the air
B Aronov, M Sharir
Combinatorica 10 (2), 137-173, 1990
1061990
On the geodesic Voronoi diagram of point sites in a simple polygon
B Aronov
Algorithmica 4 (1-4), 109-140, 1989
1021989
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
96*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
912016
Computing envelopes in four dimensions with applications
PK Agarwal, B Aronov, M Sharir
SIAM Journal on Computing 26 (6), 1714-1732, 1997
901997
Selecting distances in the plane
PK Agarwal, B Aronov, M Sharir, S Suri
Algorithmica 9 (5), 495-514, 1993
901993
Nonoverlap of the star unfolding
B Aronov, J O'rourke
Discrete & Computational Geometry 8 (3), 219-250, 1992
891992
Points and triangles in the plane and halving planes in space
B Aronov, B Chazelle, H Edelsbrunner, LJ Guibas, M Sharir, R Wenger
Discrete & Computational Geometry 6 (3), 435-442, 1991
811991
On the zone of a surface in a hyperplane arrangement
B Aronov, M Pellegrini, M Sharir
Discrete & Computational Geometry 9 (2), 177-186, 1993
801993
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
781999
The union of convex polyhedra in three dimensions
B Aronov, M Sharir, B Tagansky
SIAM Journal on Computing 26 (6), 1670-1688, 1997
761997
Can visibility graphs be represented compactly?
PK Agarwal, N Alon, B Aronov, S Suri
Discrete & Computational Geometry 12 (3), 347-365, 1994
751994
Castles in the air revisited
B Aronov, M Sharir
Discrete & Computational Geometry 12 (2), 119-150, 1994
731994
The system can't perform the operation now. Try again later.
Articles 1–20