Skip to content
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
33 lines (32 sloc) 1.1 KB
opam-version: "2.0"
maintainer: ""
authors: ["Francois Berenger"]
homepage: ""
bug-reports: ""
dev-repo: "git+"
license: "BSD-3"
build: ["dune" "build" "-p" name "-j" jobs]
depends: [
"dune" {build}
"base-unix" {with-test}
"dolog" {with-test}
"minicli" {with-test}
synopsis: "Bisector tree implementation in OCaml"
description: """
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 (range queries/
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.
url {
src: ""
checksum: "md5=b630b52af052d34fdb9ed9de544fcd48"
You can’t perform that action at this time.