To focus the search input from anywhere on the page, press the 'S' key.
in-package search v0.1.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