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)

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