Overlap-minimal split Split tree is maintained to ascertain which dimensions have been split   Internal node encodes split history Dimension at the root of the split is the split axis   For point data, overlap-free split is possible