2 ms·Splay Quadtree: A Self-Adjusting Data Structure for Multidimensional Point Sets [pdf]5 points by espeed 11y ago