Representations by contact and intersection of segments
From MaRDI portal
Publication:879951
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 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)