Algorithmic Topology and Classification of 3-Manifolds

• Main Author: Matveev, Sergei (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Series: Algorithms and Computation in Mathematics, 9
• Subjects: Mathematics.; Computer programming.; Computer science > Mathematics.; Algorithms.; Differential geometry.; Topology.; Programming Techniques.; Differential Geometry.; Symbolic and Algebraic Manipulation.

From the reviews of the 1st edition: "This book provides a comprehensive and detailed account of different topics in algorithmic 3-dimensional topology, culminating with the recognition procedure for Haken manifolds and including the up-to-date results in computer enumeration of 3-manifolds. Or...

Table of Contents:

• Simple and Special Polyhedra
• Complexity Theory of 3-Manifolds
• Haken Theory of Normal Surfaces
• Applications of the Theory of Normal Surfaces
• Algorithmic Recognition of S3
• Classification of Haken 3-Manifolds
• 3-Manifold Recognizer
• The Turaev–Viro Invariants.