Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points

Timothy M. Chan, Saladi Rahul. Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points. In Markus Bläser, Benjamin Monmege, editors, 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference). Volume 187 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

@inproceedings{ChanR21,
  title = {Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points},
  author = {Timothy M. Chan and Saladi Rahul},
  year = {2021},
  doi = {10.4230/LIPIcs.STACS.2021.22},
  url = {https://doi.org/10.4230/LIPIcs.STACS.2021.22},
  researchr = {https://researchr.org/publication/ChanR21},
  cites = {0},
  citedby = {0},
  booktitle = {38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference)},
  editor = {Markus Bläser and Benjamin Monmege},
  volume = {187},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-180-1},
}