Login / Signup

A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query.

Stephane Durocher
Published in: Space-Efficient Data Structures, Streams, and Algorithms (2013)
Keyphrases
  • linear space
  • data structure
  • space efficient
  • query cost
  • external memory
  • database
  • query processing
  • range queries
  • keywords
  • arbitrary shape
  • index structure
  • quadtree
  • nearest neighbor search
  • query patterns