Representations by contact and intersection of segments

DOI10.1007/S00453-006-0157-XzbMATH Open1118.68109OpenAlexW2032431938MaRDI QIDQ879951FDOQ879951

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

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

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)

Cited In (18)

• An intersection graph of straight lines
• Contact representations of graphs in 3D
• Morphing Contact Representations of Graphs
• Graph Drawing
• Realizability of Graphs as Triangle Cover Contact Graphs
• Intersection graphs of L-shapes and segments in the plane
• On contact graphs of paths on a grid
• Representation of Planar Hypergraphs by Contacts of Triangles
• Title not available (Why is that?)
• 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
• 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)