Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric.

Mikhail J. Atallah, Marina Blanton, Michael T. Goodrich, Stanislas Polu

Browse the full WADS paper archive.