scientific article
From MaRDI portal
Publication:3798226
zbMath0652.68035MaRDI QIDQ3798226
S. Rao Kosaraju, Arthur L. Delcher
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (17)
Local consistency in parallel constraint satisfaction networks ⋮ An optimal EREW PRAM algorithm for minimum spanning tree verification ⋮ Planarity testing in parallel ⋮ Improved parallel depth-first search in undirected planar graphs ⋮ An optimal parallel algorithm for planar cycle separators ⋮ Sweep methods for parallel computational geometry ⋮ Parallel evaluation of arithmetic circuits ⋮ A complexity theory of efficient parallel algorithms ⋮ Parallel restructuring and evaluation of expressions ⋮ Optimal parallel execution of complete binary trees and grids into most popular interconnection networks ⋮ Parallel methods for visibility and shortest-path problems in simple polygons ⋮ An optimal parallel algorithm for node ranking of cographs ⋮ More general parallel tree contraction: Register allocation and broadcasting in a tree ⋮ Deterministic parallel list ranking ⋮ On optimal parallel computations for sequences of brackets ⋮ Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs ⋮ Visibility with a moving point of view
This page was built for publication:
