pktree

Implementation of the PKTree spatial index data structure.

This project aims to implement the great spatial index data structure, the PK tree, in Haskell. The data structure is covered in the following papers, but the code is much easier to read than they are:

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.411http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.883http://www.cs.umd.edu/~hjs/pubs/TR-4523.pdf