pktree

Implementation of the PKTree spatial index data structure

https://github.com/singpolyma/pktree-haskell

Latest on Hackage:0.2

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

LicenseRef-OtherLicense licensed and maintained by Stephen Paul Weber

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.411 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.883 http://www.cs.umd.edu/~hjs/pubs/TR-4523.pdf