bstversion
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
| Author | Francois BERENGER |
|---|---|
| License | BSD-3-Clause |
| Published | |
| Homepage | https://github.com/UnixJunkie/bisec-tree |
| Issue Tracker | https://github.com/UnixJunkie/bisec-tree/issues |
| Maintainer | unixjunkie@sdf.org |
| Dependencies | |
| Source [http] | https://github.com/UnixJunkie/bisec-tree/archive/v3.0.0.tar.gz sha256=a45601a571d75d50870fb789e8f572665c0366378ee70dc8290f0bb5d629ee91 md5=5b0caca38e7fd24170efcfda50362b7d |
| Edit | https://github.com/ocaml/opam-repository/tree/master/packages/bst/bst.3.0.0/opam |
Required by
- hts_shrink
- linwrap>=9.0.3
- molenc>=2.0.0
- rankers
