A collection of Geometric Data Structures and accompanying Algorithms written entirely in *Go*.
For the moment this is for my own education and use-case.
##Reference Materials
Foundations of Multidimensional and Metric Data Structures, Hanan Samet
MIT OCW 6.851 Advanced Data Structures, Spring 2012 (Erik Demaine): YouTube
##Roadmap
-
K-d trees with all values at the leaves - using slices of pointers.
-
K-d trees with values at the nodes – traditional tree/node structure.
-
Custom Graph data structure using axial circular lists with
container/ring -
QuadTrees
-
Classic Range trees
-
Kinetic Data Structures & more...