scientific article

zbMath0443.68047MaRDI QIDQ3886876

Maciej M. Sysło, Masao Iri

Publication date: 1979

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

outerplanar graphsdepth-first searchefficient algorithmouterplanar embedding in the planepalm treesampling tree

Mathematics Subject Classification ID

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)

Related Items

Fast recognition of classes of almost-median graphs, An improved algorithm for finding maximum outerplanar subgraphs, A Pfaffian formula for matching polynomials of outerplanar graphs, Heuristics for the maximum outerplanar subgraph problem, An approach to the subgraph homeomorphism problem, A linear-time certifying algorithm for recognizing generalized series-parallel graphs