bst

AuthorFrancois BERENGER
LicenseBSD-3
Homepagehttps://github.com/UnixJunkie/bisec-tree
Issue Trackerhttps://github.com/UnixJunkie/bisec-tree/issues
Maintainerunixjunkie@sdf.org
Dependencies
jbuilder
PublishedMay 29, 2018
Source [http] https://github.com/UnixJunkie/bisec-tree/archive/v3.0.0.tar.gz
5b0caca38e7fd24170efcfda50362b7d
StatisticsInstalled 4 times last month.
Edithttps://github.com/ocaml/opam-repository/tree/master/packages/bst/bst.3.0.0/opam

Bisector tree implementation in OCaml.

A bisector tree allows to do fast but exact nearest neighbor searches in any space provided that you can measure the distance between any two points in that space. A bisector tree also allows fast neighbor searches (finding all points within a given tolerance from your query point). 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

No package is dependent