Barycentric systems and stretchability

DOI10.1016/J.DAM.2005.12.009zbMATH Open1117.05033OpenAlexW2169775261MaRDI QIDQ885280FDOQ885280

Authors: Hubert de Fraysseix, P. Ossona de Mendez 

Publication date: 8 June 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.12.009

Recommendations

• Tutte's spring theorem
• scientific article; zbMATH DE number 3885930
• Tutte's barycenter method applied to isotopies
• scientific article; zbMATH DE number 17663
• Non-stretchable pseudo-visibility graphs

zbMATH Keywords

contact representationbarycentric systemsstretchable pseudo-segments contact systems

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Cites Work

• Realization spaces of polytopes
• Über eine Eigenschaft der ebenen Komplexe
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• How to Draw a Graph
• Title not available (Why is that?)
• Convex Maps
• On levels in arrangements of curves
• Convex Representations of Graphs
• Title not available (Why is that?)

Cited In (6)

• Intersection graphs of L-shapes and segments in the plane
• Representation of Planar Hypergraphs by Contacts of Triangles
• Triangle contact representations and duality
• Coloring non-crossing strings
• Contact Graphs of Circular Arcs
• A new approach for contact graph representations and its applications

This page was built for publication: Barycentric systems and stretchability

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