A note on rectilinear and polar visibility graphs

DOI10.1016/J.DAM.2004.12.004MaRDI QIDQ2486070zbMATH OpenOpenAlexFDO

Authors 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

Bar-visibility graphPlanar graphProjective planar graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2084294
• scientific article; zbMATH DE number 2080087
• scientific article; zbMATH DE number 1744102
• Some results on visibility graphs
• A unified approach to visibility representations of planar graphs

Cites work

• A note on visibility graphs
• A unified approach to visibility representations of planar graphs
• Computing an st-numbering
• Drawing planar graphs with circular arcs
• Graphs on surfaces
• scientific article; zbMATH DE number 2084294 (Why is no real title available?)
• scientific article; zbMATH DE number 3882450 (Why is no real title available?)
• scientific article; zbMATH DE number 3877215 (Why is no real title available?)
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 3688740 (Why is no real title available?)
• scientific article; zbMATH DE number 2080113 (Why is no real title available?)
• scientific article; zbMATH DE number 1744102 (Why is no real title available?)
• Projective Planarity in Linear Time
• Tesselation and visibility representations of maps on the torus
• The arc-width of a graph

Cited in

(14)

• A note on visibility graphs
• Rectangle-visibility representations of bipartite graphs
• Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
• Bar visibility numbers for hypercubes and outerplanar digraphs
• Unit hypercube visibility numbers of trees
• Splits with forbidden subgraphs
• scientific article; zbMATH DE number 2084294 (Why is no real title available?)
• scientific article; zbMATH DE number 2080087 (Why is no real title available?)
• A P-Completeness Result for Visibility Graphs of Simple Polygons
• scientific article; zbMATH DE number 1744102 (Why is no real title available?)
• On the bar visibility number of complete bipartite graphs
• Visibility graphs of point sets in the plane
• Visibility representations of toroidal and Klein-bottle graphs
• Some new results on bar visibility of digraphs

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

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