A note on rectilinear and polar visibility graphs

DOI10.1016/j.dam.2004.12.004zbMath1066.05096OpenAlexW2009121484MaRDI QIDQ2486070

Joan P. Hutchinson

Publication date: 5 August 2005

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

Full work available at URL: https://doi.org/10.1016/j.dam.2004.12.004

zbMATH Keywords

Planar graphBar-visibility graphProjective planar graph

Mathematics Subject Classification ID

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

Related Items

Bar visibility numbers for hypercubes and outerplanar digraphs, Unit hypercube visibility numbers of trees, Splits with forbidden subgraphs, Visibility representations of toroidal and Klein-bottle graphs, On the Bar Visibility Number of Complete Bipartite Graphs, Visibility graphs of point sets in the plane

Cites Work

• A unified approach to visibility representations of planar graphs
• A note on visibility graphs
• Computing an st-numbering
• Tesselation and visibility representations of maps on the torus
• Projective Planarity in Linear Time
• Drawing planar graphs with circular arcs
• The arc-width of a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item