Eight-Partitioning Points in 3D, and Efficiently Too

Boris Aronov, Abdul Basit, Indu Ramesh +2

An {\em eight-partition} of a finite set of points (respectively, of a continuous mass distribution) in ${\mathbb{R}}^3$ consists of three planes that divide the space into $8$ octan…