Bar k-Visibility Graphs

DOI10.7155/JGAA.00136MaRDI QIDQ5301404zbMATHOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(35)

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

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)