Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Double-ended priority queue

Known as: DEPQ, Double ended heaps (deaps), Double-ended heap 
In computer science, a double-ended priority queue (DEPQ) or double-ended heap is a data structure similar to a priority queue or heap, but allows… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Distributed Temperature Sensing (DTS) is a technique that uses the interaction of laser pulses with silica to continuously sense… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2018
2018
University of Florida 8.1 Definition and an Application . . . . . . . . . . . . . . . . . . . . 8-1 8.2 Symmetric Min-Max Heaps… Expand
Is this relevant?
2008
2008
AbstractWe introduce two data-structural transformations to construct double-ended priority queues from priority queues. To apply… Expand
  • table 1
  • figure 1
  • figure 2
Is this relevant?
2007
2007
Two new ways of transforming a priority queue into a double-ended priority queue are introduced. These methods can be used to… Expand
  • table 1
Is this relevant?
2003
2003
In this paper, we present improved algorithms for min-max pair heaps introduced by S. Olariu et al. (A Mergeable Double-ended… Expand
Is this relevant?
2000
2000
We describe three general methods--total, dual, and leaf correspondence--that may be used to derive efficient double-ended… Expand
Is this relevant?
1999
1999
Several data structures have been proposed to implement double-ended priority queue operations in O(log n) time, e.g., Min-Max… Expand
  • figure 1
Is this relevant?
1991
1991
 
Is this relevant?
Highly Cited
1987
Highly Cited
1987
Abstract This paper presents a symmetrical implicit double-ended priority queue implementation, which can be built in linear time… Expand
Is this relevant?
Highly Cited
1982
Highly Cited
1982
We wrote a computer program which gives driving directions in northern New Jersey. Its data base combines a street map and a… Expand
  • figure 1
  • figure 3
  • figure 4
  • table 2
  • figure 5
Is this relevant?