B. Aronov

activity

20052024

most citedConvex Equipartitions: The Spicy Chicken Theorem

48 citations · 101 across the 24 of their papers we have counts for

collaborators

Showing 2019 · cs.CGShow all

2 papers · 2 filters

cs.CG2019

Efficient Nearest-Neighbor Query and Clustering of Planar Curves

Boris Aronov, Omrit Filtser, Michael Horton +2

We study two fundamental problems dealing with curves in the plane, namely, the nearest-neighbor problem and the center problem. Let $C$ be a set of $n$ polygonal curves,…

cs.CG2019★ 3 cited

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

Boris Aronov, Esther Ezra, Joshua Zahl

In 2015, Guth proved that for any set of $k$ -dimensional bounded complexity varieties in $R^{d}$ and for any positive integer $D$ , there exists a polynomial of degree at mos…

Efficient Nearest-Neighbor Query and Clustering of Planar Curves

Constructive Polynomial Partitioning for Algebraic Curves in R3 with Applications

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