Partitioning axis-parallel lines in 3D

Boris Aronov, Abdul Basit, Mark de Berg +1

Let $L$ be a set of $n$ axis-parallel lines in ${\mathbb{R}}^3$. We are are interested in partitions of ${\mathbb{R}}^3$ by a set $H$ of three planes such that each open cell in the ar…