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]

@inproceedings{AtallahBGP07,
  title = {Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric},
  author = {Mikhail J. Atallah and Marina Blanton and Michael T. Goodrich and Stanislas Polu},
  year = {2007},
  doi = {10.1007/978-3-540-73951-7_11},
  url = {http://dx.doi.org/10.1007/978-3-540-73951-7_11},
  researchr = {https://researchr.org/publication/AtallahBGP07},
  cites = {0},
  citedby = {0},
  pages = {114-126},
  booktitle = {Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings},
  editor = {Frank K. H. A. Dehne and Jörg-Rüdiger Sack and Norbert Zeh},
  volume = {4619},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-73948-7},
}