package bst
- Overview
- No Docs
You can search for identifiers within the package.
in-package search v0.2.0
Bisector tree implementation in OCaml
Install
Authors
Maintainers
Sources
v7.0.1.tar.gz
md5=ed687bbee9bc7ee2d5b224274c5b14d0
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. ieeexplore.ieee.org/iel5/32/35936/01703102.pdf
Published: 23 Aug 2022
On This Page