bst

Bisector tree implementation in OCaml
README

Bisector tree implementation in OCaml.

A bisector tree allows to do fast and exact nearest neighbor searches
in any space provided that you have a metric (function) to measure the
distance between any two points in that space.

Cf. this article for details:
"A Data Structure and an Algorithm for the Nearest Point Problem";
Iraj Kalaranti and Gerard McDonald.
ieeexplore.ieee.org/iel5/32/35936/01703102.pdf

Figure: the Stanford bunny, consisting of 35947 3D points, guillotined
by the first layer of a bisector tree.

Install
Published
23 Aug 2022
Sources
v7.0.1.tar.gz
md5=ed687bbee9bc7ee2d5b224274c5b14d0
Dependencies
minicli
with-test
dolog
with-test
base-unix
with-test
dune
>= "1.11"
Reverse Dependencies