Quake heaps: a simple alternative to Fibonacci heaps

DOI10.1007/978-3-642-40273-9_3zbMATH Open1394.68092OpenAlexW166533694MaRDI QIDQ2848964FDOQ2848964

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

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

Mathematics Subject Classification ID

Data structures (68P05)

Cites Work

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

Cited In (10)

• Theory of 2-3 heaps
• Pairing heaps: the forward variant.
• 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
• A selectable sloppy heap
• Smooth Heaps and a Dual View of Self-Adjusting Data Structures
• A survey on priority queues
• Hollow 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)