Login / Signup

Planar Reachability in Linear Space and Constant Time.

Jacob HolmEva RotenbergMikkel Thorup
Published in: FOCS (2015)
Keyphrases
  • linear space
  • space efficient
  • nearest neighbor search
  • external memory
  • state space
  • relational databases
  • database
  • data structure
  • index structure
  • sliding window
  • memory requirements
  • arbitrary shape