A long long time ago. in a land far far away, [Kurt Mehlhorn][1] wrote a classical text about data-structure, algorithms and computational geometry. It appeared as a sequence of three thin books in 1984. Anyway, one can download the text of the books from [here][2]. Furthermore, those postscript files are typed using tex, and as such are more readable than the original books (which are out of print, hard to get, and expensive) which were typed with some earlier system.
Those books still have several topics which are very well covered compared to other sources.
[1]: http://www.mpi-sb.mpg.de/~mehlhorn/
[2]: http://www.mpi-sb.mpg.de/~mehlhorn/DatAlgbooks.html
URL: http://valis.cs.uiuc.edu/~sariel/blog/2004/09/07#mehlhorn