A Visibility Representation for Graphs in Three Dimensions

DOI10.7155/JGAA.00006MaRDI QIDQ4397214zbMATH OpenOpenAlexFDO

Authors Prosenjit Bose, Hazel Everett, Sándor P. Fekete, Anna Lubiw, Kathleen Romanik, Günter Rote, Thomas C. Shermer, Christian Zelle, Michael E. Houle, Henk Meijer, Sue Whitesides

Publication date 5 July 1998

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/47960

zbMATH Keywords

visibility representation of graphs

Mathematics Subject Classification ID

Graph theory (05C99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Graph Drawing
• RECTANGLE AND BOX VISIBILITY GRAPHS IN 3D
• 3D Visibility Representations by Regular Polygons
• Universal 3-dimensional visibility representations for graphs

Cited in

(29)

• Constrained visibility representations of graphs
• Universal 3-dimensional visibility representations for graphs
• A visibility graph averaging aggregation operator
• Optimal three-dimensional orthogonal graph drawing in the general position model.
• Optimal-area visibility representations of outer-1-plane graphs
• Colored anchored visibility representations in 2D and 3D space
• TGView3D: a system for 3-dimensional visualization of theory graphs
• On 3D visibility representations of graphs with few crossings per edge
• Visibility maps of segments and triangles in 3D
• Constrained point-set embeddability of planar graphs
• scientific article; zbMATH DE number 5976585 (Why is no real title available?)
• 3D Visibility Representations by Regular Polygons
• On the Computation of 3D Visibility Skeletons
• Unimaximal Sequences of Pairs in Rectangle Visibility Drawing
• scientific article; zbMATH DE number 1250670 (Why is no real title available?)
• RECTANGLE AND BOX VISIBILITY GRAPHS IN 3D
• 3D Visibility Representations of 1-planar Graphs
• Edge Partitions and Visibility Representations of 1-planar Graphs
• Combinatorial properties and recognition of unit square visibility graphs
• Efficient generation of different topological representations of graphs beyond-planarity
• Minimal embedding dimensions of rectangle \(k\)-visibility graphs
• Recognizing Visibility Graphs of Triangulated Irregular Networks
• Graph Drawing
• ON EMBEDDING A GRAPH ON TWO SETS OF POINTS
• Visibility Maps of Segments and Triangles in 3D
• Combinatorial properties and recognition of unit square visibility graphs
• Area, perimeter, height, and width of rectangle visibility graphs
• Disjointness graphs of short polygonal chains
• Visibility representations of toroidal and Klein-bottle graphs

This page was built for publication: A Visibility Representation for Graphs in Three Dimensions

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