Representations by contact and intersection of segments

DOI10.1007/S00453-006-0157-XMaRDI QIDQ879951zbMATHOpenAlexFDO

Authors Hubert de Fraysseix, P. Ossona de Mendez

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)

Recommendations

• Graph Drawing
• scientific article; zbMATH DE number 739017
• The maximal clique and colourability of curve contact graphs
• Classes and recognition of curve contact graphs
• Intersection graphs of segments

Cited in

(18)

• Representation of Planar Hypergraphs by Contacts of Triangles
• Topological inductive constructions for tight surface graphs
• Intersection graphs of L-shapes and segments in the plane
• A planar linear hypergraph whose edges cannot be represented as straight line segments
• An intersection graph of straight lines
• Contact Graphs of Circular Arcs
• Planar graphs have 1-string representations
• Realizability of graphs as triangle cover contact graphs
• Graph Drawing
• Topological morphing of planar graphs
• Contact representations of graphs in 3D
• Morphing triangle contact representations of triangulations
• scientific article; zbMATH DE number 739017 (Why is no real title available?)
• Characterising circular-arc contact \(B_0\)-VPG graphs
• On some special classes of contact \(B_0\)-VPG graphs
• Morphing Contact Representations of Graphs
• Realizability of Graphs as Triangle Cover Contact Graphs
• On contact graphs of paths on a grid

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

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