Parameters of Bar k-Visibility Graphs

DOI10.7155/JGAA.00157MaRDI QIDQ5301426zbMATH OpenOpenAlexFDO

Authors Stefan Felsner, Mareike Massow

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/55413, http://www.emis.de/journals/JGAA/accepted/2008/FelsnerMassow2008.12.1.pdf

Mathematics Subject Classification ID

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

Recommendations

• Thickness of Bar 1-Visibility Graphs
• Graph Drawing
• Bar k-Visibility Graphs
• Further Results on Bar k-Visibility Graphs
• On \(k\)-visibility graphs

Cited in

(16)

• Further Results on Bar k-Visibility Graphs
• Graph Drawing
• Time-space trade-off for finding the \(k\)-visibility region of a point in a polygon
• Colored anchored visibility representations in 2D and 3D space
• 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
• Coverage with \(k\)-transmitters in the presence of obstacles
• Characterization of \([1,k]\)-bar visibility trees
• On Aligned Bar 1-Visibility Graphs
• Coloring non-crossing strings
• A time-space trade-off for computing the \(k\)-visibility region of a point in a polygon
• Bar 1-visibility graphs and their relation to other nearly planar graphs
• \(\mathsf{T}\)-shape visibility representations of 1-planar graphs
• On \(k\)-visibility graphs
• Bar k-Visibility Graphs

This page was built for publication: Parameters of Bar k-Visibility Graphs

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