# Kdtreeogg

k-d tree nearest neighbor search animation video. The tree is implicitly built, each node corresponds to a rectangle, rectangles with a single point are represented in the leaves, and each rectangle is split in two equal parts. Source code

- Kind: Short
- Year: 2020
- Runtime: 2 min
- By: Baqablh
- Archive: [Wikimedia Commons](https://commons.wikimedia.org/wiki/File:Kdtreeogg.ogv)
- Licence or status: [CC BY-SA 4.0](https://creativecommons.org/licenses/by-sa/4.0) (as the archive states it)
- Credit: Baqablh
- Who can watch: Teens profiles and older (the archive gives no rating; placed by Invisible Network from its collection and subjects)

[Watch now](https://invisiblenetwork.ai/watch/archive/commons/91011517?play=1)