Kinetic KD-trees and longest-side KD-trees.

Mohammad Ali Abam Mark de Berg Bettina Speckmann Kinetic KD-trees and longest-side KD-trees. 364-372 2007 conf/compgeom/2007 Symposium on Computational Geometry http://doi.acm.org/10.1145/1247069.1247133 db/conf/compgeom/compgeom2007.html#AbamBS07