2 citations · 3 across the 10 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015
External Memory Three-Sided Range Reporting and Top- Queries with Sublogarithmic Updates
Gerth Stølting Brodal
An external memory data structure is presented for maintaining a dynamic set of two-dimensional points under the insertion and deletion of points, and supporting 3-sided range…
cs.DS2015
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time
Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen
The binary heap of Williams (1964) is a simple priority queue characterized by only storing an array containing the elements and the number of elements - here denoted a strictl…