On representations of some thickness-two graphs

DOI10.1016/S0925-7721(99)00018-8zbMath0953.68116OpenAlexW2000514873WikidataQ127579718 ScholiaQ127579718MaRDI QIDQ1961382

Joan P. Hutchinson, Thomas C. Shermer, Andrew Vince

Publication date: 17 January 2000

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(99)00018-8

zbMATH Keywords

rectangle-visibility graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (25)

Visibility representations of boxes in 2.5 dimensions ⋮ PROXIMITY DRAWINGS OF HIGH-DEGREE TREES ⋮ Rectangle-visibility representations of bipartite graphs ⋮ Fan-crossing free graphs and their relationship to other beyond-planar graphs ⋮ A tribute to Frank Harary (in honor of his 70th birthday) ⋮ Drawing Cubic Graphs with the Four Basic Slopes ⋮ Straight-line drawings of 1-planar graphs ⋮ Area, perimeter, height, and width of rectangle visibility graphs ⋮ \(\mathsf{T}\)-shape visibility representations of 1-planar graphs ⋮ Colored anchored visibility representations in 2D and 3D space ⋮ Geometric thickness in a grid ⋮ Unnamed Item ⋮ Simultaneous visibility representations of undirected pairs of graphs ⋮ Planar projections of graphs ⋮ Thickness and colorability of geometric graphs ⋮ Embedding-preserving rectangle visibility representations of nonplanar graphs ⋮ Ortho-polygon visibility representations of 3-connected 1-plane graphs ⋮ Ortho-polygon visibility representations of embedded graphs ⋮ Cubic Graphs Have Bounded Slope Parameter ⋮ Colorability in Orthogonal Graph Drawing ⋮ 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 ⋮ Geometric biplane graphs. I: Maximal graphs ⋮ Geometric biplane graphs. II: Graph augmentation

This page was built for publication: On representations of some thickness-two graphs