Strictly-regular number system and data structures

DOI10.1007/978-3-642-13731-0_4MaRDI QIDQ3569876zbMATH OpenOpenAlexFDO

Authors Amr Elmasry, Claus Jensen, Jyrki Katajainen

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

Mathematics Subject Classification ID

Data structures (68P05)

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

Cited in

(4)

• Two skew-binary numeral systems and one application
• 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)