Boris Aronov

Cited by

	All	Since 2019
Citations	5252	1193
h-index	39	17
i10-index	98	34

280

140

210

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202413 13 16 34 50 67 91 98 52 72 93 104 96 91 103 117 203 173 146 155 179 191 155 181 176 214 187 176 234 271 185 160 199 190 214 219 207

Public access

View all

40 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	287	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	200	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	188	2009
On approximating the depth and related problems B Aronov, S Har-Peled SIAM Journal on Computing 38 (3), 899-921, 2008	180	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	145	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	123*	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	117	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	107	2016
Nonoverlap of the star unfolding B Aronov, J O'rourke Proceedings of the seventh annual symposium on Computational geometry, 105-114, 1991	106	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	105	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	98	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	95	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	87	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	83	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