Login / Signup

Faster Deterministic Sorting and Searching in Linear Space.

Arne Andersson
Published in: FOCS (1996)
Keyphrases
  • linear space
  • space efficient
  • external memory
  • nearest neighbor search
  • memory efficient
  • arbitrary shape
  • video sequences
  • query optimization