1-Visibility Representations of 1-Planar Graphs

DOI10.7155/jgaa.00330zbMath1301.05238arXiv1308.5079OpenAlexW2963495095MaRDI QIDQ2921090

Franz-Josef Brandenburg

Publication date: 30 September 2014

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

linear time algorithm1-visible graph

Mathematics Subject Classification ID

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

Related Items (18)

Visibility representations of boxes in 2.5 dimensions ⋮ Optimal-area visibility representations of outer-1-plane graphs ⋮ On RAC drawings of 1-planar graphs ⋮ Fan-crossing free graphs and their relationship to other beyond-planar graphs ⋮ An annotated bibliography on 1-planarity ⋮ Straight-line drawings of 1-planar graphs ⋮ On the Density of Non-simple 3-Planar Graphs ⋮ L-visibility drawings of IC-planar graphs ⋮ \(\mathsf{T}\)-shape visibility representations of 1-planar graphs ⋮ Colored anchored visibility representations in 2D and 3D space ⋮ 3D Visibility Representations of 1-planar Graphs ⋮ Orthogonal and smooth orthogonal layouts of 1-planar graphs with low edge complexity ⋮ Embedding-preserving rectangle visibility representations of nonplanar graphs ⋮ Ortho-polygon visibility representations of embedded graphs ⋮ On Aligned Bar 1-Visibility Graphs ⋮ On 3D visibility representations of graphs with few crossings per edge ⋮ Edge Partitions and Visibility Representations of 1-planar Graphs ⋮ 1-planarity testing and embedding: an experimental study

This page was built for publication: 1-Visibility Representations of 1-Planar Graphs