Optimal Time Minimal Space Selection Algorithms

• Authors:

• David Dobkin;J. Ian Munro

• Affiliations:

• Department of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ and University of Arizona, Tucson, Arizona;Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada

• Venue:
• Journal of the ACM (JACM)
• Year:
• 1981