Tutte's barycenter method applied to isotopies

DOI10.1016/S0925-7721(02)00174-8zbMath1022.05021OpenAlexW2130917468MaRDI QIDQ1395577

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

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

triangulationsimplicial complexisotopyplanar graphbarycentric embedding theoremMaxwell-Cremona correspondence

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

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