Boris Aronov

Boris Aronov

Auto-generated profile, based on publicly available information

Boris Aronov

Department of Computer Science and Engineering, Tandon School of Engineering, New York University, Brooklyn, USA

Research Focus & Metrics

Academic Career Length

40Years (1987-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 1998 in Algorithmica
Verified
Journal Article
Closed access
PDF file
FAF. Aurenhammer
F. Aurenhammer
FHF. Hoffmann
F. Hoffmann
BAB. Aronov
B. Aronov

1 March 1997 in Combinatorica
Verified
Journal Article
Closed access
PDF file
PAPankaj K. Agarwal
Pankaj K. Agarwal
BABoris Aronov
Boris Aronov
JPJános Pach
János Pach
RPRichard Pollack
Richard Pollack
MSMicha Sharir
Micha Sharir

1 January 2008 in SIAM Journal on Computing
Verified
Journal Article
Closed access
BABoris Aronov
Boris Aronov
SHSariel Har-Peled
Sariel Har-Peled
We study the question of finding a deepest point in an arrangement of regions and provide a fast algorithm for this problem using random sampling, showing it sufficient to solve this problem when the deepest point is shallow. This implies, among other results, a fast algorithm for approximately solving linear programming problems with violations. We also use this technique to approximate the disk covering the largest number of red points, while avoiding all the blue points, given two such sets in the plane. Using similar techniques implies that approximate range counting queries have roughly the same time and space complexity as emptiness range queries.

24 July 2013 in Geometriae Dedicata
Verified
Journal Article
Closed access
PDF file
RKRoman Karasev
Roman Karasev
AHAlfredo Hubard
Alfredo Hubard
BABoris Aronov
Boris Aronov

1 January 2006
Verified
Book Chapter
Closed access
PDF file
BABoris Aronov
Boris Aronov
SHSariel Har-Peled
Sariel Har-Peled
CKChristian Knauer
Christian Knauer
YWYusu Wang
Yusu Wang
CWCarola Wenk
Carola Wenk

31 May 2009
Verified
Conference Paper
Open access
PDF file
BABoris Aronov
Boris Aronov
EEEsther Ezra
Esther Ezra
MSMicha Shair
Micha Shair