scientific article; zbMATH DE number 3692662

MaRDI QIDQ3886876zbMATH OpenFDO

Authors Maciej M. Sysło, Masao Iri

Publication date 1979

zbMATH Keywords

depth-first searchefficient algorithmouterplanar embedding in the planeouterplanar graphspalm treesampling tree

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited in

(7)

• An approach to the subgraph homeomorphism problem
• A linear-time certifying algorithm for recognizing generalized series-parallel graphs
• Heuristics for the maximum outerplanar subgraph problem
• A Pfaffian formula for matching polynomials of outerplanar graphs
• An improved algorithm for finding maximum outerplanar subgraphs
• Outer connected fuzzy resolving set and its application on pipeline connection
• Fast recognition of classes of almost-median graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3886876)