Space-Time Trade-Offs for Orthogonal Range Queries

DOI10.1137/0218051zbMath0677.68116OpenAlexW2067767308MaRDI QIDQ3833664

Pravin M. Vaidya

Publication date: 1989

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0218051

zbMATH Keywords

lower boundsrange queriesspace-time trade-off

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Information storage and retrieval of data (68P20) Algorithms in computer science (68W99)

This page was built for publication: Space-Time Trade-Offs for Orthogonal Range Queries