A locality-preserving cache-oblivious dynamic dictionary
From MaRDI portal
Publication:3159485
DOI10.1016/j.jalgor.2004.04.014zbMath1089.68030MaRDI QIDQ3159485
Ziyang Duan, Jing Wu, John Iacono, Michael A. Bender
Publication date: 16 February 2005
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jalgor.2004.04.014
68P05: Data structures
Related Items
On Online Labeling with Large Label Set, The Online House Numbering Problem: Min-Max Online List Labeling, The cost of cache-oblivious searching, The power and limitations of static binary search trees with lazy finger, Canonical density control, Tight Lower Bounds for the Online Labeling Problem