Discrete & Computational Geometry

, Volume 35, Issue 4, pp 527–536

Elementary Moves on Triangulations


DOI: 10.1007/s00454-006-1240-4

Cite this article as:
Ludwig, M. & Reitzner, M. Discrete Comput Geom (2006) 35: 527. doi:10.1007/s00454-006-1240-4


It is proved that a triangulation of a polyhedron can always be transformed into any other triangulation of the polyhedron using only elementary moves. One consequence is that an additive function (valuation) defined only on simplices may always be extended to an additive function on all polyhedra.

Copyright information

© Springer 2006

Authors and Affiliations

  1. 1.Institut fur Diskrete Mathematik und Geometrie, Technische Universitat Wien, Wiedner Hauptstrasse 8-10/104, 1040 WienAustria