Strictly-regular number system and data structures

DOI10.1007/978-3-642-13731-0_4zbMATH Open1285.68042OpenAlexW1574636580MaRDI QIDQ3569876FDOQ3569876

Amr Elmasry, Jyrki Katajainen, Claus Jensen

Publication date: 22 June 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13731-0_4

Recommendations

• Two skew-binary numeral systems and one application
• Worst-case optimal priority queues via extended regular counters
• Algorithm Theory - SWAT 2004
• Melding priority queues
• Fast meldable priority queues

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (3)

• Regular numeral systems for data structures
• Bipartite binomial heaps
• Worst-Case Optimal Priority Queues via Extended Regular Counters

This page was built for publication: Strictly-regular number system and data structures

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