scientific article; zbMATH DE number 871900
From MaRDI portal
zbMath0848.68024MaRDI QIDQ4875169
Publication date: 28 April 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Predecessor queries in dynamic integer sets, Sorting and searching revisted, Lower bounds for dynamic transitive closure, planar point location, and parentheses matching, Worst-case efficient external-memory priority queues, Improved parallel integer sorting without concurrent writing, Paths with minimum range and ratio of arc lengths, Two-level heaps: a new priority queue structure with applications to the single source shortest path problem, Trans-dichotomous algorithms without multiplication — some upper and lower bounds, A novel pseudo‐polynomial approach for shortest path problems, Faster shortest-path algorithms for planar graphs, Quasi-linear algorithms for the topological watershed