pktree: Implementation of the PKTree spatial index data structure

[ data, library ] [ Propose Tags ]

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


[Skip to Readme]
Versions 0.1, 0.2
Dependencies base (==4.*), containers [details]
License LicenseRef-OtherLicense
Copyright © 2011 Stephen Paul Weber
Author Stephen Paul Weber <singpolyma@singpolyma.net>
Maintainer Stephen Paul Weber <singpolyma@singpolyma.net>
Category Data
Home page https://github.com/singpolyma/pktree-haskell
Bug tracker https://github.com/singpolyma/pktree-haskell/issues
Source repo head: git clone git://github.com/singpolyma/pktree-haskell.git
Uploaded by StephenWeber at Tue Apr 10 00:45:17 UTC 2012
Distributions NixOS:0.2
Downloads 841 total (9 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for pktree-0.2

[back to package description]
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>