Design and implementation of an efficient priority queue
From MaRDI portal
Publication:4137890
Cites work
- scientific article; zbMATH DE number 3478389 (Why is no real title available?)
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- A fast algorithm for computing longest common subsequences
- An axiomatic definition of the programming language Pascal
- Efficiency of a Good But Not Linear Set Union Algorithm
- Set Merging Algorithms
Cited in
(only showing first 100 items - show all)- Dynamic relative compression, dynamic partial sums, and substring concatenation
- How the character comparison order shapes the shift function of on-line pattern matching algorithms
- Shortest paths algorithms: Theory and experimental evaluation
- LZ-End Parsing in Linear Time
- Fast and compact regular expression matching
- Union and split operations on dynamic trapezoidal maps
- Dynamic planar orthogonal point location in sublogarithmic time
- Rotation and lighting invariant template matching
- Connectivity oracles for graphs subject to vertex failures
- A survey on priority queues
- Algorithms for interval structures with applications
- Order preserving extendible hashing and bucket tries
- Sorting and searching revisted
- Adaptive sampling for geometric problems over data streams
- A priority queue in which initialization and queue operations takeO(loglogD) time
- Bounded ordered dictionaries in O(log log N) time and O(n) space
- Finger search in grammar-compressed strings
- Hidden surface removal for rectangles
- Range-restricted mergeable priority queues
- Four results on randomized incremental constructions
- Towards optimal parallel bucket sorting
- A new algorithm for rectangle enclosure reporting
- Fast geometric approximation techniques and geometric embedding problems
- The longest almost increasing subsequence problem with sliding windows
- On sorting, heaps, and minimum spanning trees
- Towards optimal range medians
- Efficient range searching for categorical and plain data
- Orthogonal range searching in linear and almost-linear space
- An efficient algorithm for enumeration of triangulations
- Using persistent data structures for adding range restrictions to searching problems
- A general label search to investigate classical graph search algorithms
- Fully dynamic Delaunay triangulation in logarithmic expected per operation
- Fractional cascading. I: A data structuring technique
- An axiomatic approach to time-dependent shortest path oracles
- Cache-oblivious index for approximate string matching
- Two- and three- dimensional point location in rectangular subdivisions
- Improved fast integer sorting in linear space
- Integer priority queues with decrease key in constant time and the single source shortest paths problem
- scientific article; zbMATH DE number 7559174 (Why is no real title available?)
- scientific article; zbMATH DE number 7561417 (Why is no real title available?)
- An algorithm for solving the longest increasing circular subsequence problem
- Efficient testing and matching of deterministic regular expressions
- Preserving order in a forest in less than logarithmic time and linear space
- Searching of gapped repeats and subrepetitions in a word
- A note on predecessor searching in the pointer machine model
- Trans-dichotomous algorithms for minimum spanning trees and shortest paths
- Four results on randomized incremental constructions
- Sorting helps for Voronoi diagrams
- Hashed Patricia trie: efficient longest prefix matching in peer-to-peer systems
- Efficient algorithms for the temporal precedence problem
- Longest common extensions in trees
- Longest common extensions in trees
- Cross-document pattern matching
- Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem
- On the generalized constrained longest common subsequence problems
- Substring range reporting
- Finding shortest path in the presence of barriers: an alternate approach
- Processing an offline insertion-query sequence with applications
- New trie data structures which support very fast search operations
- An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model
- A parallel algorithm for finding a maximum clique of a set of circular arcs of a circle
- Worst-case efficient single and multiple string matching on packed texts in the word-RAM model
- Worst case efficient single and multiple string matching in the RAM model
- Locally maximal common factors as a tool for efficient dynamic string algorithms
- The space-optimal version of a known rectangle enclosure reporting algorithm
- Range minimum queries in minimal space
- Range LCP
- Dynamic fractional cascading
- Visibility and intersection problems in plane geometry
- Searching among intervals and compact routing tables
- A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem
- STRONGER QUICKHEAPS
- A new approach to all-pairs shortest paths on real-weighted graphs
- Compressed data structures: Dictionaries and data-aware measures
- Computing maximum non-crossing matching in convex bipartite graphs
- scientific article; zbMATH DE number 60387 (Why is no real title available?)
- Computing the longest common almost-increasing subsequence
- Surpassing the information theoretic bound with fusion trees
- Efficient time-interval augmented spatial keyword queries on road networks
- Speeding up transposition-invariant string matching
- Linear size binary space partitions for fat objects
- A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time
- Dominance in the presence of obstacles
- Log-logarithmic worst-case range queries are possible in space theta(N)
- Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
- Utilization-based admission control for aperiodic tasks under EDF scheduling
- Lower bounds for predecessor searching in the cell probe model
- Longest increasing subsequences in sliding windows
- Processing an Offline Insertion-Query Sequence with Applications
- Fast computation of a longest increasing subsequence and application
- Extensions of self-improving sorters
- Dynamic interpolation search revisited
- A LINEAR SPACE DATA STRUCTURE FOR ORTHOGONAL RANGE REPORTING AND EMPTINESS QUERIES
- Searching among intervals and compact routing tables
- Predecessor on the Ultra-Wide Word RAM
- Predecessor queries in dynamic integer sets
- An O(m log log D) algorithm for shortest paths
- Output-sensitive generation of the perspective view of isothetic parallelepipeds
- Optimal bounds for the predecessor problem and related problems
- An efficient one-side height minimization algorithm for routing around a rectangle
This page was built for publication: Design and implementation of an efficient priority queue
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4137890)
