Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The spanning bound as a measure of range query complexity - MaRDI portal

The spanning bound as a measure of range query complexity

From MaRDI portal

Publication:3906396

Jump to:navigation, search

DOI10.1016/0196-6774(81)90009-2zbMath0456.68026OpenAlexW2082123814MaRDI QIDQ3906396

Michael L. Fredman

Publication date: 1981

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(81)90009-2

zbMATH Keywords

complexity of data structures

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Related Items (1)

Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems

This page was built for publication: The spanning bound as a measure of range query complexity

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3906396&oldid=17561493"