vantage-point-tree
v0.0.4
Published
TypeScript implementation of the Vantage-Point Tree N-Nearest Neighbor search algorithm
Downloads
16
Readme
Vantage Point Tree
TypeScript implementation of the Vantage-Point Tree N-Nearest Neighbor search algorithm.
Library runs on the browser or Node.js
The Theory
VP trees: A data structure for finding stuff fast (the closest to an eli5 I've found)
Implementation References
http://pnylab.com/pny/papers/vptree/vptree/vptree.html
https://en.wikipedia.org/wiki/Vantage-point_tree#Implementation_examples
http://fpirsch.github.io/vptree.js/