Boris Aronov

Cited by

	All	Since 2020
Citations	5299	1076
h-index	39	15
i10-index	98	34

280

140

210

1988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202513 13 16 34 51 67 91 98 52 72 93 104 96 89 104 118 203 173 146 155 179 191 155 181 176 215 187 176 237 271 184 160 198 190 215 214 233 23

Public access

View all

41 articles

1 article

available

not available

Based on funding mandates

Co-authors

Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Mark de BergProfessor of Computer Science, TU EindhovenVerified email at win.tue.nl
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.hu
Marc van KreveldProfessor of Computer Science, Utrecht UniversityVerified email at uu.nl
Subhash SuriProfessor of Computer Science, University of California, Santa BarbaraVerified email at cs.ucsb.edu
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Maarten LöfflerComputer Science, Utrecht UniversityVerified email at cs.uu.nl
Franz AurenhammerProfessor for Theoretical Computer Science, TU Graz, AustriaVerified email at igi.tugraz.at
Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Joseph O'RourkeProfessor of Computer Science, Smith CollegeVerified email at smith.edu
Vladlen KoltunDistinguished Scientist, AppleVerified email at apple.com
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZIVerified email at cs.uni-saarland.de
Rodrigo I. SilveiraUniversitat Politècnica de CatalunyaVerified email at upc.edu
Steven FortuneBell LaboratoriesVerified email at alcatel-lucent.com
Tamal K. DeyProfessor Computer Science, Purdue UniversityVerified email at purdue.edu
Dan HalperinProfessor of Computer Science, Tel Aviv UniversityVerified email at tauex.tau.ac.il
Sudebkumar Prasant PalIIT KharagpurVerified email at cse.iitkgp.ernet.in

Boris Aronov

Professor of Computer Science, Tandon School of Engineering, New York University

Verified email at nyu.edu

Computational Geometry Combinatorial Geometry Discrete Geometry Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Minkowski-type theorems and least-squares clustering F Aurenhammer, F Hoffmann, B Aronov Algorithmica 20, 61-76, 1998	288	1998
Fréchet distance for curves, revisited B Aronov, S Har-Peled, C Knauer, Y Wang, C Wenk Algorithms–ESA 2006: 14th Annual European Symposium, Zurich, Switzerland …, 2006	203	2006
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	190	2009
On approximating the depth and related problems B Aronov, S Har-Peled SIAM Journal on Computing 38 (3), 899-921, 2008	181	2008
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	172	1997
On compatible triangulations of simple polygons B Aronov, R Seidel, D Souvaine Computational Geometry 3 (1), 27-35, 1993	146	1993
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	124*	1997
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	121	1987
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	118	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	108	2016
Nonoverlap of the star unfolding B Aronov, J O'rourke Proceedings of the seventh annual symposium on Computational geometry, 105-114, 1991	107	1991
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	106	1988
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	103	1994
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	99	1990
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	97	1993
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	91	1991
Line transversals of balls and smallest enclosing cylinders in three dimensions PK Agarwal, B Aronov, M Sharir Discrete & Computational Geometry 21, 373-388, 1999	89	1999
On the zone of a surface in a hyperplane arrangement B Aronov, M Pellegrini, M Sharir Discrete & computational geometry 9, 177-186, 1993	89	1993
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	88	1990
Motion planning for multiple robots B Aronov, M de Berg, AF van der Stappen, P Švestka, J Vleugels Proceedings of the fourteenth annual symposium on Computational geometry …, 1998	84	1998

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors