Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs

DOI10.1016/j.disc.2014.05.001zbMath1296.05139arXiv1307.1169OpenAlexW2026804159MaRDI QIDQ397151

Jonathan Tidor, Tanya Khovanova, Jesse T. Geneson

Publication date: 8 August 2014

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

Full work available at URL: https://arxiv.org/abs/1307.1169

zbMATH Keywords

geometric graphs\(k\)-quasiplanar graphs\(k\)-visibility graphsbar visibility graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Beyond Outerplanarity ⋮ Quasi-planar Graphs

Cites Work

• Unnamed Item
• Representing a planar graph by vertical lines joining different levels
• A note on visibility graphs
• A Turán-type theorem on chords of a convex polygon
• On k-visibility graphs
• Further Results on Bar k-Visibility Graphs
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
• Bar k-Visibility Graphs
• Parameters of Bar k-Visibility Graphs

This page was built for publication: Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs