scientific article
From MaRDI portal
Publication:3795247
zbMath0649.68071MaRDI QIDQ3795247
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Applications of graph theory to circuits and networks (94C15) Data structures (68P05)
Related Items
A left-first search algorithm for planar graphs ⋮ Finding paths and deleting edges in directed acyclic graphs ⋮ New results on drawing angle graphs ⋮ Algorithmic graph embeddings ⋮ Fully Dynamic Transitive Closure in plane dags with one source and one sink ⋮ Output-sensitive reporting of disjoint paths (extended abstract) ⋮ Dynamic maintenance of planar digraphs, with applications ⋮ Maintaining bridge-connected and biconnected components on-line ⋮ Algorithmic graph embeddings ⋮ Dynamic reachability in planar digraphs with one source and one sink
