Quake Heaps: A Simple Alternative to Fibonacci Heaps

DOI10.1007/978-3-642-40273-9_3zbMath1394.68092OpenAlexW166533694MaRDI QIDQ2848964

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)

Related Items (6)

Hollow Heaps ⋮ Replacing Mark Bits with Randomness in Fibonacci Heaps ⋮ Smooth Heaps and a Dual View of Self-Adjusting Data Structures ⋮ Pairing heaps: the forward variant. ⋮ A selectable sloppy heap ⋮ A Survey on Priority Queues

Cites Work

• The pairing heap: A new form of self-adjusting heap
• Theory of 2-3 heaps
• THE VIOLATION HEAP: A RELAXED FIBONACCI-LIKE HEAP
• Thin heaps, thick heaps
• Rank-Pairing Heaps

This page was built for publication: Quake Heaps: A Simple Alternative to Fibonacci Heaps