Looking for easy applications of fractional cascading I want to give a couple of talks on fractional cascading, one of which will focus on applications.  I'm looking for applications that make use of the full version of fractional cascading, not just the simple search-in-k-sorted-lists version.

The applications presented in the original companion paper require a lot of machinery in addition to fractional cascading and are therefore not suitable.  My audience is general CS people who don't have specialized data-structures or computational-geometry knowledge.

Any help will be much appreciated.
Chazelle and Guibas wrote a paper describing some of the good applications that can be made with Fractional Cascading: Link

Some of the most interesting applications are:


Intersection of a polygonal path $P$ and a line. Given the path $P$, pre-process it and allow queries of the form: Given a line $l$, report all the intersections of $P$ and $l$.
Orthogonal Range Search. Given points in $R^d$, and a $d$-orthotope. Return the points that lie in the orthotope.
Planar point Location. Locate a point in a planar subdivision.


You do have to give a bit more background as this problems tend to be geometrical in nature. Fractional Cascading is really only good when tackling higher dimensional problems.