Finger search in the implicit model

DOI10.1007/978-3-642-35261-4_55zbMATH Open1260.68124OpenAlexW2280361561MaRDI QIDQ4909569FDOQ4909569

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

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

Mathematics Subject Classification ID

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

Cited In (4)

• Improving the performance of multidimensional search using fingers
• Title not available (Why is that?)
• 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)