Near-optimal online multiselection in internal and external memory

@article{Barbay2016NearoptimalOM,
  title={Near-optimal online multiselection in internal and external memory},
  author={J{\'e}r{\'e}my Barbay and Ankur Gupta and S. Srinivasa Rao and Jonathan P. Sorenson},
  journal={J. Discrete Algorithms},
  year={2016},
  volume={36},
  pages={3-17}
}
Article history: Available online 10 November 2015 

References

Publications referenced by this paper.
Showing 1-10 of 21 references

External selection

J. Algorithms • 2006
View 5 Excerpts
Highly Influenced

Selecting the Median

Electronic Colloquium on Computational Complexity • 1995
View 4 Excerpts
Highly Influenced

Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems

Symposium on Computational Geometry • 1986
View 4 Excerpts
Highly Influenced

Algorithm 65: find

Commun. ACM • 1961
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…