Erlang k-dimensional tree
Erlang
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
LICENSE
README.md
kd_tree.erl

README.md

Erlang k-d trees

Implementation of k-d trees in Erlang

Introduction

This implementation is based on the wikipedia page of k-d trees; http://en.wikipedia.org/wiki/K-d_tree Dependencies are Erlang itself and proper (http://proper.softlab.ntua.gr/)

Caveats: Only tested with 2D coordinates. Unoptimised, much room for optimisation of the distance functions and the current best updating functions for the nearest neighbour search.

License is GNUBL.