Boris Aronov

collaborators

2 papers

math.CO2026

On the Diameter of Arrangements of Topological Disks

Aida Abiad, Boris Aronov, Mark de Berg +3

Let $D = {D_{0}, \dots, D_{n - 1}}$ be a set of $n$ topological disks in the plane and let $A := A (D)$ be the arrangement induced by $\mathcal{D}…

cs.CG2025

Better Late than Never: the Complexity of Arrangements of Polyhedra

Boris Aronov, Sang Won Bae, Sergio Cabello +4

Let $A$ be the subdivision of $R^{d}$ induced by $m$ convex polyhedra having $n$ facets in total. We prove that $A$ has combinatorial complexity $O(m^{\l…