Pages that link to "Item:Q3673101"
From MaRDI portal
The following pages link to A priority queue in which initialization and queue operations takeO(loglogD) time (Q3673101):
Displaying 26 items.
- On building the transitive reduction of a two-dimensional poset (Q287116) (← links)
- Range-restricted mergeable priority queues (Q689640) (← links)
- Fast local searches and updates in bounded universes (Q691776) (← links)
- Biased predecessor search (Q727976) (← links)
- New trie data structures which support very fast search operations (Q794438) (← links)
- Bounded ordered dictionaries in O(log log N) time and O(n) space (Q915434) (← links)
- A double scaling algorithm for the constrained maximum flow problem (Q941539) (← links)
- An O(m log log D) algorithm for shortest paths (Q1053460) (← links)
- Scanline algorithms on a grid (Q1111020) (← links)
- The k most vital arcs in the shortest path problem (Q1119183) (← links)
- On graphs preserving rectilinear shortest paths in the presence of obstacles (Q1179762) (← links)
- New clique and independent set algorithms for circle graphs (Q1186158) (← links)
- Dynamic programming with convexity, concavity and sparsity (Q1190452) (← links)
- Output-sensitive generation of the perspective view of isothetic parallelepipeds (Q1194332) (← links)
- Sorting by bounded block-moves (Q1281770) (← links)
- Sorting helps for Voronoi diagrams (Q1355725) (← links)
- Routing a vehicle of capacity greater than one (Q1382252) (← links)
- A faster polynomial algorithm for the constrained maximum flow problem (Q1761207) (← links)
- Log-logarithmic worst-case range queries are possible in space theta(N) (Q1838333) (← links)
- Compact recognizers of episode sequences (Q1854526) (← links)
- Chaining algorithms for multiple genome comparison (Q2569405) (← links)
- A History of Distribution-Sensitive Data Structures (Q2848972) (← links)
- EFFICIENT ALGORITHMS FOR (δ,γ,α) AND (δ, k<sub>Δ</sub>, α)-MATCHING (Q3532148) (← links)
- Finding the k Shortest Paths (Q4210169) (← links)
- Output-sensitive generation of the perspective view of isothetic parallelepipeds (Q5056093) (← links)
- Two- and three- dimensional point location in rectangular subdivisions (Q5056154) (← links)