2673_boris_aronov.jpg

Boris Aronov

Computational Geometry Combinatorial Geometry Discrete Geometry Motion Planning Visibility Problems
New York University Department of Computer Science

About

Boris Aronov is a distinguished Professor of Computer Science and Engineering at New York University’s Tandon School of Engineering, where he has been a foundational member of the faculty since 1989. A prominent figure in the field of theoretical computer science, his research focuses on computational geometry, combinatorial geometry, and discrete geometry, with a specific emphasis on the design and analysis of efficient algorithms for geometric problems. Dr. Aronov is widely recognized for his work on motion planning, visibility problems, and the complexity of geometric structures. His academic contributions are highly regarded within the research community, as evidenced by his extensive publication record and his role as an associate editor for several prestigious journals, including Discrete & Computational Geometry. Beyond his research, he is an integral part of NYU’s Algorithms and Theory group, contributing to the advancement of mathematical foundations in computing.

Research Performance Summary

218
Total Papers
5455
Total Citations
40
H-Index
1980-2025
Active Research Span

First Recorded Paper

Cumulative Index Volumes l-92

Year: 1980

Citations: 0

Venue: algorithms (Communication) 2

Latest Recorded Paper

A Subquadratic Algorithm for Computing the L₁-Distance Between Two Terrains

Year: 2025

Citations: 0

Venue: 41st International Symposium on Computational Geometry (SoCG 2025), 4: 1-4: 17

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2025
8
2024
2
2023
3
2022
6
2021
8
2020
9
2019
4
2018
4
2017
7
2016
6
2015
4

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 75
Journal 26
Book 7

Top Coauthors

Aronov Sharir Agarwal

Research Impact by Period

2025-2026

Period Stats
Papers 8
Citations 26
Avg. Citations / Paper 3.2
H-Index 2

2020-2024

Period Stats
Papers 28
Citations 150
Avg. Citations / Paper 5.4
H-Index 7

2015-2019

Period Stats
Papers 25
Citations 279
Avg. Citations / Paper 11.2
H-Index 9

2010-2014

Period Stats
Papers 30
Citations 386
Avg. Citations / Paper 12.9
H-Index 11

2005-2009

Period Stats
Papers 36
Citations 989
Avg. Citations / Paper 27.5
H-Index 14

2000-2004

Period Stats
Papers 29
Citations 516
Avg. Citations / Paper 17.8
H-Index 13

1995-1999

Period Stats
Papers 27
Citations 1544
Avg. Citations / Paper 57.2
H-Index 19

1990-1994

Period Stats
Papers 28
Citations 1237
Avg. Citations / Paper 44.2
H-Index 17

1985-1989

Period Stats
Papers 6
Citations 328
Avg. Citations / Paper 54.7
H-Index 5

1980-1984

Period Stats
Papers 1
Citations 0
Avg. Citations / Paper 0
H-Index 0

Contact and Professional Links

Contact Information

ba2008@nyu.edu
6469973092

Detected Research Keywords

International Symposium Computational Symposium Computational Geometry Computational Geometry Socg Complexity Many Faces Motion Planning Convex Many Faces Arrangements Cell Complexities Hyperplane Complexities Hyperplane Arrangements Planning Convex Polygon Generalization Magic Squares