Tutte's barycenter method applied to isotopies

  • Authors:
  • Éric Colin de Verdière;Michel Pocchiola;Gert Vegter

  • Affiliations:
  • Laboratoire d'Informatique de l'École normale supérieure, UMR 8548 (CNRS), Paris, France;Laboratoire d'Informatique de l'École normale supérieure, UMR 8548 (CNRS), Paris, France;Department of Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands

  • Venue:
  • Computational Geometry: Theory and Applications - Special issue on the thirteenth canadian conference on computational geometry - CCCG'01
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is concerned with applications of Tutte's barycentric embedding theorem (Proc. London Math. Soc. 13 (1963) 743-768). It presents a method for building isotopies of triangulations in the plane, based on Tutte's theorem and the computation of equilibrium stresses of graphs by Maxwell-Cremona's theorem; it also provides a counterexample showing that the analogue of Tutte's theorem in dimension 3 is false.