Adaptive k-d tree
From HandWiki
Revision as of 06:33, 1 August 2022 by imported>Rtextdoc (linkage)
An adaptive k-d tree is a tree for multidimensional points where successive levels may be split along different dimensions.
References
- Samet, Hanan (2006). Foundations of multidimensional and metric data structures. Morgan Kaufmann. ISBN 978-0-12-369446-1. https://books.google.com/books?id=KrQdmLjTSaQC.
This article incorporates public domain material from the NIST document: Black, Paul E.. "Adaptive k-d tree". https://xlinux.nist.gov/dads/HTML/adaptkdtree.html.
Original source: https://en.wikipedia.org/wiki/Adaptive k-d tree.
Read more |