Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

Log-logarithmic worst-case range queries are possible in space Θ(N)

1983317 citationsJournal Article

Authors

Dan E. Willard · Nokia (United States)

Topics & Keywords

Algorithms and Data Compression Advanced Data Storage Technologies Network Packet Processing and Optimization

Publication Details

Published in: Information Processing Letters

Volume 17, Issue 2, pp. 81-84

DOI: 10.1016/0020-0190(83)90075-3

Field-Weighted Citation Impact: 7.33

Log-logarithmic worst-case range queries are possible in space Θ(N) | Researchclopedia