Planar bus graphs
type: Item
instance of: scholarly article
title: Planar bus graphs
zbMATH Open document ID: 1392.68321
author: Till Bruckdorfer
author: Stefan Felsner
author: Michael Kaufmann
published in: Algorithmica
publication date: 2018-07-25T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6910232
zbMATH Keywords: planar graphs
zbMATH Keywords: bus graphs as hypergraphs
zbMATH Keywords: graph visualization
zbMATH Keywords: efficient algorithms
MaRDI profile type: Publication
full work available at URL: s00453-017-0321-5
OpenAlex ID: W2614178260
cites work: Efficient algorithms for Petersen's matching theorem
cites work: Q4328183
cites work: A left-first search algorithm for planar graphs
cites work: On topological aspects of orientations
cites work: Q3154375
cites work: On-line maintenance of triconnected components with SPQR-trees
cites work: Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
cites work: Planar Lombardi Drawings for Subcubic Graphs
cites work: Rectangle and Square Representations of Planar Graphs
cites work: Q5396741
cites work: Improved Circular Layouts
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Q4472293
cites work: On Steiner’s Problem with Rectilinear Distance
cites work: On the Core of a Graph†
cites work: On grid intersection graphs
cites work: On Finding the Rectangular Duals of Planar Triangular Graphs
cites work: The Steiner tree problem
cites work: Drawing graphs. Methods and models
cites work: Q4385521
cites work: Maximum matchings in planar graphs via Gaussian elimination
cites work: Q3154374
cites work: Rectilinear planar layouts and bipolar orientations of planar graphs
cites work: A unified approach to visibility representations of planar graphs
DOI: 10.1007/S00453-017-0321-5
description: scientific article; zbMATH DE number 6910232