Further Results on Bar k-Visibility Graphs

DOI10.1137/050644240zbMath1141.05062OpenAlexW2154709137MaRDI QIDQ3503232

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)

Related Items (7)

Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs ⋮ Coverage with \(k\)-transmitters in the presence of obstacles ⋮ Time-Space Trade-Off for Finding the k-Visibility Region of a Point in a Polygon ⋮ Minimal Embedding Dimensions of Rectangle k-Visibility Graphs ⋮ Simultaneous visibility representations of undirected pairs of graphs ⋮ A time-space trade-off for computing the \(k\)-visibility region of a point in a polygon ⋮ Edge Partitions and Visibility Representations of 1-planar Graphs

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