A note on visibility graphs

DOI10.1016/0012-365X(87)90190-7zbMath0638.05050OpenAlexW2039261795MaRDI QIDQ1099193

B. George

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90190-7

zbMATH Keywords

visibility graphline segmentsplanar multigraph

Mathematics Subject Classification ID

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

Related Items (17)

Bar visibility numbers for hypercubes and outerplanar digraphs ⋮ Intersection graphs of L-shapes and segments in the plane ⋮ A unified approach to visibility representations of planar graphs ⋮ A note on visibility graphs ⋮ Rectangle-visibility representations of bipartite graphs ⋮ Determining bar-representability for ordered weighted graphs ⋮ Special graph representation and visualization of semantic networks ⋮ Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs ⋮ Coloring polygon visibility graphs and their generalizations ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Some results on visibility graphs ⋮ A note on rectilinear and polar visibility graphs ⋮ Disproving a conjecture on planar visibility graphs ⋮ The partial visibility representation extension problem ⋮ On Aligned Bar 1-Visibility Graphs ⋮ On the minimum size of visibility graphs ⋮ A necessary condition for a graph to be the visibility graph of a simple polygon

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Representing a planar graph by vertical lines joining different levels
• A note on visibility graphs

This page was built for publication: A note on visibility graphs