scientific article
From MaRDI portal
Publication:3785974
zbMath0643.68091MaRDI QIDQ3785974
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Software, source code, etc. for problems pertaining to combinatorics (05-04)
Related Items
Planar rectilinear drawings of outerplanar graphs in linear time, Upward Straight-Line Embeddings of Directed Graphs into Point Sets, Planar straight-line realizations of 2-trees with prescribed edge lengths, A parallelizable lexicographically first maximal edge-induced subgraph problem, Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth, Algorithms and outerplanar conditions for \(A\)-trails in plane Eulerian graphs, Untangling circular drawings: algorithms and complexity, An improved algorithm for finding maximum outerplanar subgraphs, Upward Partitioned Book Embeddings, Space-efficient biconnected components and recognition of outerplanar graphs, Data Structures and their Planar Graph Layouts, Polynomial time algorithm for min-ranks of graphs with simple tree structures, The Steiner forest problem revisited, Metric dimension of maximal outerplanar graphs, Weak Unit Disk and Interval Representation of Graphs, Characterizations of Deque and Queue Graphs, Schematic Representation of Large Biconnected Graphs, Schematic Representation of Biconnected Graphs, A linear-time certifying algorithm for recognizing generalized series-parallel graphs
