Finger search in the implicit model

DOI10.1007/978-3-642-35261-4_55MaRDI QIDQ4909569zbMATH OpenOpenAlexFDO

Authors Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen

Publication date 21 March 2013

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35261-4_55

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• A tradeoff between search and update time for the implicit dictionary problem
• scientific article; zbMATH DE number 2079398
• Improved bounds for finger search on a RAM
• Improved bounds for finger search on a RAM
• A tradeoff between search and update in dictionaries

Cited in

(4)

• Improving the performance of multidimensional search using fingers
• scientific article; zbMATH DE number 3956454 (Why is no real title available?)
• Strictly implicit priority queues: on the number of moves and worst-case time
• Parallel finger search structures

This page was built for publication: Finger search in the implicit model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909569)