Med tanke på ett avgränsat universum {0, 1,.., U −1}, visar vi hur man utför (framgångsrikare) sökningar i O(logglogg) förväntad tid och uppdateringar i O(logglogglogg) förväntad avskrivningarad tid, där  till är rank skillnaden mellan det element som söks efter och dess efterföljare i strukturen. Detta förenar resultaten av traditionella begränsade universumstrukturer (som stöder efterföljande sökningar i O(log log U ) tid) och hashing (som stöder exakta sökningar i O(1) tid). Vi visar också hur dessa resultat kan utökas för att svara på ungefärliga närmaste grannfrågor i låga dimensioner.
Slutligen, en frågetid för O(log log Δ), där Δ är skillnaden mellan elementet frågas och elementet returneras, kan också erhållas REF.
Fast local searches and updates in bounded universes
{'venue': 'CCCG', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}