Tutte's barycenter method applied to isotopies

DOI10.1016/S0925-7721(02)00174-8MaRDI QIDQ1395577zbMATH OpenOpenAlexFDO

Authors Éric Colin de Verdière, Michel Pocchiola, Gert Vegter

Publication date 1 July 2003

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(02)00174-8

zbMATH Keywords

simplicial complextriangulationisotopyplanar graphbarycentric embedding theoremMaxwell-Cremona correspondence

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Tutte's spring theorem
• 27 variants of Tutte's theorem for plane near-triangulations and an application to periodic spline surface fitting
• Planar and Toroidal Morphs Made Easier
• Testing graph isotopy on surfaces
• Testing graph isotopies on surfaces

Cites work

• scientific article; zbMATH DE number 446693 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 3850090 (Why is no real title available?)
• scientific article; zbMATH DE number 3851896 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 1220053 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1182921 (Why is no real title available?)
• scientific article; zbMATH DE number 2080117 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A Complex which Cannot be Pushed Around in E 3
• A combinatorial approach to matrix algebra
• A paradigm for robust geometric algorithms
• Bemerkungen zum Vierfarbenproblem
• Combinatorial matrix theory
• Convex Maps
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• Deformations of Plane Rectilinear Complexes
• Deformations of plane graphs
• How to Draw a Graph
• How to cage an egg
• How to change a triangulation of a surface into a geodesic triangulation?
• How to morph tilings injectively
• Kuratowski's theorem
• Lectures on Polytopes
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• Linear Isotopies in E 2
• Linear Isotopies in E 3
• On the Optimal Layout of Planar Graphs with Fixed Boundary
• Parametrization and smooth approximation of surface triangulations
• Realization spaces of polytopes
• Representations of Planar Graphs
• Rubber bands, convex embeddings and graph connectivity
• The space of simplexwise linear homeomorphisms of a convex 2-disk

Cited in

(16)

• Computing Surface Uniformization Using Discrete Beltrami Flow
• The weighted barycenter drawing recognition problem
• A toroidal Maxwell-Cremona-Delaunay correspondence
• Spaces of geodesic triangulations of surfaces
• Convexity-increasing morphs of planar graphs
• Convex combination maps over triangulations, tilings, and tetrahedral meshes
• Planar minimally rigid graphs and pseudo-triangulations
• Barycentric systems and stretchability
• Planar and Toroidal Morphs Made Easier
• From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
• Planar and toroidal morphs made easier
• Resolving Loads with Positive Interior Stresses
• Embedding a triangular graph within a given boundary
• Tutte embeddings of tetrahedral meshes
• Discrete one-forms on meshes and applications to 3D mesh parameterization
• Tutte's spring theorem

This page was built for publication: Tutte's barycenter method applied to isotopies

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