Mikhail J. Atallah, Marina Blanton, Michael T. Goodrich, Stanislas Polu. Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh, editors, Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings. Volume 4619 of Lecture Notes in Computer Science, pages 114-126, Springer, 2007. [doi]
Abstract is missing.