Bar k-Visibility Graphs

DOI10.7155/JGAA.00136zbMATH Open1161.68651OpenAlexW2113807202MaRDI QIDQ5301404FDOQ5301404

Authors: Alice M. Dean, Ellen Gethner, Joshua D. Laison, W. Evans, MohammadAli Safari, William T. Trotter 

Publication date: 19 January 2009

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

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

Recommendations

• Graph Drawing
• Parameters of Bar k-Visibility Graphs
• Further Results on Bar k-Visibility Graphs
• Thickness of Bar 1-Visibility Graphs
• The Bar Visibility Number of a Graph

Mathematics Subject Classification ID

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

Cited In (34)

• Embedding-preserving rectangle visibility representations of nonplanar graphs
• Parameters of Bar k-Visibility Graphs
• Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs
• Fan-crossing free graphs and their relationship to other beyond-planar graphs
• Simultaneous visibility representations of undirected pairs of graphs
• Quasi-planar Graphs
• The Bar Visibility Number of a Graph
• Graph Drawing
• Edge Partitions and Visibility Representations of 1-planar Graphs
• Visibility representations of toroidal and Klein-bottle graphs
• On \(k\)-visibility graphs
• L-visibility drawings of IC-planar graphs
• Characterization of \([1,k]\)-bar visibility trees
• Coloring non-crossing strings
• 3D Visibility Representations of 1-planar Graphs
• Sliding column model for t-unit bar visibility representations of graphs
• Combinatorial properties and recognition of unit square visibility graphs
• Combinatorial properties and recognition of unit square visibility graphs
• Linear bounds on matrix extremal functions using visibility hypergraphs
• Optimal-area visibility representations of outer-1-plane graphs
• On 3D visibility representations of graphs with few crossings per edge
• Bar 1-visibility graphs and their relation to other nearly planar graphs
• Special graph representation and visualization of semantic networks
• Unit stack visibility graphs
• An annotated bibliography on 1-planarity
• Further Results on Bar k-Visibility Graphs
• Upper bounds for bar visibility of subgraphs and \(n\)-vertex graphs
• Minimal embedding dimensions of rectangle \(k\)-visibility graphs
• \(\mathsf{T}\)-shape visibility representations of 1-planar graphs
• On bar \((1, j)\)-visibility graphs (extended abstract)
• Thickness of Bar 1-Visibility Graphs
• On Aligned Bar 1-Visibility Graphs
• On the bar visibility number of complete bipartite graphs
• A linear-time algorithm for finding induced planar subgraphs

This page was built for publication: Bar k-Visibility Graphs

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