Representations by contact and intersection of segments

DOI10.1007/S00453-006-0157-XMaRDI QIDQ879951zbMATH OpenOpenAlexFDO

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

(19)

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

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)