Approximation Algorithms Part Two: More Constant factor approximations
van Emde Boas trees
Approximation Algorithms Part Three: (F)PTAS