K-D Trees Are Better when Cut on the Longest Side

Matthew Dickerson, Christian A. Duncan, Michael T. Goodrich. K-D Trees Are Better when Cut on the Longest Side. In Mike Paterson, editor, Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings. Volume 1879 of Lecture Notes in Computer Science, pages 179-190, Springer, 2000.

Abstract

Abstract is missing.