Further Results on Bar k-Visibility Graphs

DOI10.1137/050644240MaRDI QIDQ3503232zbMATH OpenOpenAlexFDO

Authors Stephen G. Hartke, Jennifer Vandenbussche, Paul S. Wenger

Publication date 22 May 2008

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/050644240

zbMATH Keywords

visibility graphbar visibility graphbar \(k\)-visibility graphvisibility representation of a graph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

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

Cited in

(15)

• Graph Drawing
• Time-space trade-off for finding the \(k\)-visibility region of a point in a polygon
• Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs
• Simultaneous visibility representations of undirected pairs of graphs
• Coverage with \(k\)-transmitters in the presence of obstacles
• On Aligned Bar 1-Visibility Graphs
• A time-space trade-off for computing the \(k\)-visibility region of a point in a polygon
• Upper bounds for bar visibility of subgraphs and \(n\)-vertex graphs
• Edge Partitions and Visibility Representations of 1-planar Graphs
• On the bar visibility number of complete bipartite graphs
• Minimal embedding dimensions of rectangle \(k\)-visibility graphs
• On \(k\)-visibility graphs
• On bar \((1, j)\)-visibility graphs (extended abstract)
• Bar k-Visibility Graphs
• Parameters of Bar k-Visibility Graphs

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

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