Lecture notes for the course “Advanced data structures”. Available at http://courses.csail.mit.edu/6.851/spring07/scribe/lec21.pdf (2007)

by E Demaine