Bar k-Visibility Graphs

DOI10.7155/JGAA.00136MaRDI QIDQ5301404zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://eudml.org/doc/55400, http://www.emis.de/journals/JGAA/accepted/2007/Dean+2007.11.1.pdf

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)

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