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. 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]

Authors

Mikhail J. Atallah

This author has not been identified. Look up 'Mikhail J. Atallah' in Google

Marina Blanton

This author has not been identified. Look up 'Marina Blanton' in Google

Michael T. Goodrich

This author has not been identified. Look up 'Michael T. Goodrich' in Google

Stanislas Polu

This author has not been identified. Look up 'Stanislas Polu' in Google