package vpt

  1. Overview
  2. Docs
Vantage point tree implementation in OCaml

Install

Authors

Maintainers

Sources

v5.0.0.tar.gz
md5=898aec0cf703c15443f26ca42cde76d0

Description

A vantage point tree allows to do fast but exact nearest neighbor searches in any space provided that you have a metric (function) to measure the distance between any two points in that space.

Bibliography

Yianilos, P. N. (1993, January). Data structures and algorithms for nearest neighbor search in general metric spaces. In Soda (Vol. 93, No. 194, pp. 311-21). http://dx.doi.org/10.1145/313559.313789

Published: 05 Nov 2021

Dependencies (1)

  1. dune >= "2.8"

Dev Dependencies

None

Used by (1)

  1. lbvs_consent >= "2.1.3"

Conflicts

None