If you want an overview, the bible right now is Samet's Foundations of Multidimensional and Metric Data Structures: http://www.amazon.com/Foundations-Multidime

If you want an overview, the bible right now is Samet's Foundations of Multidimensional and Metric Data Structures: http://www.amazon.com/Foundations-Multidimensional-Structures-Kaufmann-Computer/dp/0123694469/ref=sr_1_1?&s=books&qid=1258933725&sr=8-1 http://www.amazon.com/Foundations-Multidimensional-Structure...