Articles by Boris Aronov

Claim page

Boris Aronov

Activity

Upvotes

Folders

Articles

On the Diameter of Arrangements of Topological Disks

20 October 2025 by Aida Abiad and others

Combinatorics, Computational Geometry

Better Late than Never: the Complexity of Arrangements of Polyhedra

15 October 2025 by Boris Aronov and others

Computational Geometry, Metric Geometry

Eight-Partitioning Points in 3D, and Efficiently Too

16 May 2025 by Boris Aronov and others

Computational Geometry, Combinatorics

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems

17 March 2025 by Pankaj Agarwal and others

Computational Geometry

Discrete Fréchet Distance Oracles

5 April 2024 by Boris Aronov and others

Computational Geometry

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in \mathbb{R}^2

7 March 2024 by Boris Aronov and others

Computational Geometry

Partitioning axis-parallel lines in 3D

21 December 2023 by Boris Aronov and others at

New York University

Computational Geometry

A General Technique for Searching in Implicit Sets via Function Inversion

21 November 2023 by Boris Aronov and others

Data Structures and Algorithms

On Two-Handed Planar Assembly Partitioning with Connectivity Constraints

21 March 2023 by Pankaj Agarwal and others

Computational Geometry, Computational Complexity

Subquadratic Algorithms for Some \textsc{3Sum}-Hard Geometric Problems in the Algebraic Decision Tree Model

15 September 2021 by Boris Aronov and others

Computational Geometry

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications

23 January 2021 by Pankaj Agarwal and others

Computational Geometry

Constructive Polynomial Partitioning for Algebraic Curves in \mathbb{R}^3 with Applications

23 July 2020 by Boris Aronov and others

Computational Geometry

On beta-Plurality Points in Spatial Voting Games

18 May 2020 by Boris Aronov and others

Computational Geometry

Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets

31 March 2020 by Boris Aronov and others

Computational Geometry

Geometric Pattern Matching Reduces to k-SUM

26 March 2020 by Boris Aronov and Jean Cardinal

Computational Geometry, Data Structures and Algorithms

Resolving SINR Queries in a Dynamic Setting

13 September 2019 by Boris Aronov and others

Computational Geometry, Networking and Internet Architecture

Efficient Nearest-Neighbor Query and Clustering of Planar Curves

24 April 2019 by Boris Aronov and others

Computational Geometry

Eliminating Depth Cycles among Triangles in Three Dimensions

7 March 2019 by Boris Aronov and others

Computational Geometry, Discrete Mathematics

More Turán-Type Theorems for Triangles in Convex Point Sets

11 September 2018 by Boris Aronov and others

Combinatorics, Computational Geometry

Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces

7 May 2018 by Boris Aronov and others

Discrete Mathematics, Computational Geometry

On Pseudo-disk Hypergraphs

24 February 2018 by Boris Aronov and others

Computational Geometry, Combinatorics

Convex Equipartitions: The Spicy Chicken Theorem

6 May 2017 by Roman Karasev and others

Metric Geometry

Time-Space Trade-offs for Triangulating a Simple Polygon

8 December 2016 by Boris Aronov and others

Computational Geometry

Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions

8 June 2016 by Boris Aronov and Micha Sharir

Computational Geometry

Nearest-Neighbor Searching Under Uncertainty II

1 June 2016 by Pankaj Agarwal and others

Computational Geometry

Distance-Sensitive Planar Point Location

2 February 2016 by Boris Aronov and others

Computational Geometry

Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams

15 July 2015 by Boris Aronov and others

Computational Geometry, Data Structures and Algorithms

Fréchet Distance for Curves, Revisited

28 April 2015 by Boris Aronov and others

Computational Geometry

The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions

6 February 2015 by Boris Aronov and others at

Korea Advanced Institute of Science & Technology

Computational Geometry

Batched Point Location in SINR Diagrams via Algebraic Tools

3 December 2014 by Boris Aronov and Matthew Katz

Computational Geometry

Topics

Computational Geometry Data Structures and Algorithms Combinatorics Discrete Mathematics Metric Geometry Computational Complexity Robotics Networking and Internet Architecture Algebraic Topology Symbolic Computation