Quake heaps: a simple alternative to Fibonacci heaps

DOI10.1007/978-3-642-40273-9_3MaRDI QIDQ2848964zbMATH OpenOpenAlexFDO

Authors Timothy M. Chan

Publication date 13 September 2013

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-40273-9_3

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Theory of 2-3 heaps
• The violation heap: a relaxed Fibonacci-like heap
• The violation heap: a relaxed Fibonacci-like heap
• Hollow Heaps
• Why some heaps support constant-amortized-time decrease-key operations, and others do not

Cites work

• Rank-pairing heaps
• The pairing heap: A new form of self-adjusting heap
• The violation heap: a relaxed Fibonacci-like heap
• Theory of 2-3 heaps
• Thin heaps, thick heaps

Cited in

(11)

• Hollow Heaps
• Theory of 2-3 heaps
• The violation heap: a relaxed Fibonacci-like heap
• The violation heap: a relaxed Fibonacci-like heap
• Hollow heaps
• Replacing mark bits with randomness in Fibonacci heaps
• Pairing heaps: the forward variant
• A selectable sloppy heap
• A survey on priority queues
• Smooth heaps and a dual view of self-adjusting data structures
• Strict Fibonacci heaps

This page was built for publication: Quake heaps: a simple alternative to Fibonacci heaps

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