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

Versions0.1, 0.2
Change logNone available
Dependenciesbase (==4.*), containers [details]
LicenseOtherLicense
Copyright© 2011 Stephen Paul Weber
AuthorStephen Paul Weber <singpolyma@singpolyma.net>
MaintainerStephen Paul Weber <singpolyma@singpolyma.net>
Stabilityexperimental
CategoryData
Home pagehttps://github.com/singpolyma/pktree-haskell
Bug trackerhttps://github.com/singpolyma/pktree-haskell/issues
Source repositoryhead: git clone git://github.com/singpolyma/pktree-haskell.git
UploadedTue Dec 27 02:43:00 UTC 2011 by StephenWeber
DistributionsNixOS:0.2
Downloads347 total (15 in last 30 days)
Votes
0 []
StatusDocs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees

Readme for pktree-0.1

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>