What are useful applications for this algorithm? The Wikipedia article lists a few, but they seem rather specialized.
> Fractional cascading is a very useful transformation, used in a variety of contexts including layered range trees and 3D orthogonal range searching. In fact, (...)