Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location

Esther Ezra, Sariel Har-Peled, Haim Kaplan +1

We re-examine parameters for the two main space decomposition techniques---bottom-vertex triangulation, and vertical decomposition, including their…