Barycentric systems and stretchability

DOI10.1016/J.DAM.2005.12.009MaRDI QIDQ885280zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3951434 (Why is no real title available?)
• scientific article; zbMATH DE number 4092241 (Why is no real title available?)
• scientific article; zbMATH DE number 17663 (Why is no real title available?)
• scientific article; zbMATH DE number 3014115 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Convex Maps
• Convex Representations of Graphs
• How to Draw a Graph
• On levels in arrangements of curves
• Realization spaces of polytopes
• Über eine Eigenschaft der ebenen Komplexe

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)