1 paper · 1 filter
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
The heap is a basic data structure used in a wide variety of applications, including shortest path and minimum spanning tree algorithms. In this paper we explore the design space o…