Constrained visibility representations of graphs

DOI10.1016/0020-0190(92)90072-4MaRDI QIDQ1186563zbMATH OpenOpenAlexFDO

Authors Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis

Publication date 28 June 1992

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(92)90072-4

zbMATH Keywords

planaritydisjoint pathsvisibility representationsautomatic graph drawingcritical pathsPERT diagrams

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On visibility representations of non-planar graphs
• Compact visibility representation of plane graphs
• STACS 2004
• A general notion of visibility graphs
• A unified approach to visibility representations of planar graphs
• scientific article; zbMATH DE number 2080087
• scientific article; zbMATH DE number 2084294
• Some results on visibility graphs
• A Visibility Representation for Graphs in Three Dimensions
• On the connectivity of visibility graphs

Cites work

• A unified approach to visibility representations of planar graphs
• Algorithms for plane representations of acyclic digraphs
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Representations of Graphs on a Cylinder

Cited in

(12)

• Computing Upward Topological Book Embeddings of Upward Planar Digraphs
• A more compact visibility representation
• Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
• scientific article; zbMATH DE number 1858605 (Why is no real title available?)
• Width-Optimal Visibility Representations of Plane Graphs
• Computing upward topological book embeddings of upward planar digraphs
• Rectangle-visibility representations of bipartite graphs
• Advances in the theory and practice of graph drawing
• Planar straight-line realizations of 2-trees with prescribed edge lengths
• Special graph representation and visualization of semantic networks
• Drawing directed acyclic graphs: an experimental study
• Special subgraphs of weighted visibility graphs

This page was built for publication: Constrained visibility representations of graphs

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