scientific article; zbMATH DE number 3628989
From MaRDI portal
Publication:4190666
zbMath0405.05035MaRDI QIDQ4190666
Publication date: 1977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Planar graphs; geometric and topological aspects of graph theory (05C10) Software, source code, etc. for problems pertaining to combinatorics (05-04)
Related Items
Fast recognition of classes of almost-median graphs, Linear algorithms to recognize outerplanar and maximal outerplanar graphs, Uniquely colorable graphs up to automorphisms, An improved algorithm for finding maximum outerplanar subgraphs, A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs, Determining outerplanarity using segment graphs, Heuristics for the maximum outerplanar subgraph problem, A linear-time certifying algorithm for recognizing generalized series-parallel graphs
