-
Notifications
You must be signed in to change notification settings - Fork 2
dminor/skip-quadtree
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
An implementation of the Compressed Quadtree and Skip Quadtree data structures to support approximate nearest neighbour searches as described in the following paper: Eppstein, D., Goodrich, M. T., Sun, J. Z. (2008) The Skip Quadtree: A Simple Dynamic Data Structure for Multidimensional Data, Int. Journal on Computational Geometry and Applications, 18(1/2), pp. 131 - 160 As implemented, this is not competitive with kd-trees.
About
Implementation of the skip quadtree and compressed quadtree data structures.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published