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
A Spectral Approach to Lower Bounds with Applications to Geometric Searching - MaRDI portal

A Spectral Approach to Lower Bounds with Applications to Geometric Searching

From MaRDI portal

Publication:4388885

Jump to:navigation, search

DOI10.1137/S0097539794275665zbMath0907.68052OpenAlexW2074906700MaRDI QIDQ4388885

Bernard Chazelle

Publication date: 10 May 1998

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

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

zbMATH Keywords

eigenvalues lower bounds circuit complexity range searching

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Data structures (68P05) Real and complex geometry (51M99) Discrete mathematics in relation to computer science (68R99)

Related Items (2)

Lower bounds for off-line range searching ⋮ Simplex Range Searching and Its Variants: A Review

This page was built for publication: A Spectral Approach to Lower Bounds with Applications to Geometric Searching

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