Comment by mindvirus

https://courses.csail.mit.edu/6.851/ covers them. If I recall, one use was speeding up search in range trees.