Representations by contact and intersection of segments

DOI10.1007/s00453-006-0157-xzbMath1118.68109OpenAlexW2032431938MaRDI QIDQ879951

Patrice Ossona de Mendez, Hubert de Fraysseix

Publication date: 10 May 2007

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-006-0157-x

zbMATH Keywords

incidence graphconnected bipartite graph

Mathematics Subject Classification ID

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

Related Items (15)

Intersection graphs of L-shapes and segments in the plane ⋮ Contact Graphs of Circular Arcs ⋮ Contact Representations of Graphs in 3D ⋮ Planar graphs have 1-string representations ⋮ Topological morphing of planar graphs ⋮ Morphing triangle contact representations of triangulations ⋮ Characterising circular-arc contact \(B_0\)-VPG graphs ⋮ Realizability of Graphs as Triangle Cover Contact Graphs ⋮ Realizability of graphs as triangle cover contact graphs ⋮ On contact graphs of paths on a grid ⋮ Representation of Planar Hypergraphs by Contacts of Triangles ⋮ A planar linear hypergraph whose edges cannot be represented as straight line segments ⋮ Morphing Contact Representations of Graphs ⋮ On some special classes of contact \(B_0\)-VPG graphs ⋮ Topological inductive constructions for tight surface graphs

This page was built for publication: Representations by contact and intersection of segments