Implementation of the Lossy Spatio Temporal Tree as an extension to the k-d tree.