Adaptive k-d tree

An adaptive k-d tree is a tree for multidimensional points where successive levels may be split along different dimensions.

References

Public Domain This article incorporates public domain material fromPaul E. Black. "Adaptive k-d tree". Dictionary of Algorithms and Data Structures. NIST.


Retrieved from "https://en.wikipedia.org/w/index.php?title=Adaptive_k-d_tree&oldid=1215743994"
Uses material from the Wikipedia article Adaptive k-d tree, released under the CC BY-SA 4.0 license.