Practical techniques for constructing binary space partitions for orthogonal rectangles
Pankaj K. Agarwal, T. M. Murali, Jeffrey Scott Vitter · 1997
We present the first systematic comparison of the performance of algorithms that construct Binary Space Partitions for orthogonal rectangles in R³. We compare known algorithms with our implementation of a recent algorithm of Agarwal et al. [1]. We show via an empirical study that their algorithm constructs BSPs of near-linear size in practice and performs better than