The pktree package

[Tags:library]

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]

Properties

Versions 0.1, 0.2
Dependencies base (==4.*), containers [details]
License OtherLicense
Copyright © 2011 Stephen Paul Weber
Author Stephen Paul Weber <singpolyma@singpolyma.net>
Maintainer Stephen Paul Weber <singpolyma@singpolyma.net>
Stability experimental
Category Data
Home page https://github.com/singpolyma/pktree-haskell
Bug tracker https://github.com/singpolyma/pktree-haskell/issues
Source repository head: git clone git://github.com/singpolyma/pktree-haskell.git
Uploaded Tue Apr 10 00:45:17 UTC 2012 by StephenWeber
Distributions NixOS:0.2
Downloads 471 total (4 in the last 30 days)
Votes
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees

Readme for pktree

Readme for pktree-0.2

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>