Tutte's spring theorem

DOI10.1002/JGT.10163MaRDI QIDQ4459606zbMATH OpenOpenAlexWikidataFDO

Authors Carsten Thomassen

Publication date 29 March 2004

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10163

zbMATH Keywords

drawingspring graphsTutte's theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Tutte's barycenter method applied to isotopies
• Straight line representations of planar graphs
• On convex embeddings of planar 3-connected graphs
• Tutte cycles in circuit graphs
• Representations of Planar Graphs

Cited in

(9)

• Tutte's barycenter method applied to isotopies
• The weighted barycenter drawing recognition problem
• Planar and toroidal morphs made easier
• Discrete trace theorems and energy minimizing spring embeddings of planar graphs
• Discrete one-forms on meshes and applications to 3D mesh parameterization
• On convex embeddings of planar 3-connected graphs
• Planar and Toroidal Morphs Made Easier
• A discrete analog of Tutte's barycentric embeddings on surfaces
• Barycentric systems and stretchability

This page was built for publication: Tutte's spring theorem

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