文档介绍：Algorithms putation
in Mathematics • Volume 9
Editors
Arjeh M. Cohen Henri Cohen
David Eisenbud Michael F. Singer Bernd Sturmfels
Sergei Matveev
Algorithmic Topology
and Classification
of 3-Manifolds
y
Second Edition
With 264 Figures and 36 Tables
ABC
Author
Sergei Matveev
Chelyabinsk State University
Kashirin Brothers Street, 129
Chelyabinsk 454021
Russia
E-mail: ******@
Library of Congress Control Number: 2007927936
Mathematics Subject Classification (2000): 57M
ISSN 1431-1550
ISBN 978-3-540-45898-2 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,
reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9,
1965, in its current version, and permission for use must always be obtained from Springer. Violations are
liable for prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
c Springer-Verlag Berlin Heidelberg 2007
The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,
even in the absence of a specific statement, that such names are exempt from the relevant protective laws
and regulations and therefore free for general use.
Typesetting by the author and SPi using a Springer LATEX macro package
Cover design: design & production GmbH, Heidelberg
Printed on acid-free paper SPIN: 11879817 46/SPi 543210
Preface to the First Edition
The book is devoted to algorithmic low-dimensional topology. This branch of
mathematics has recently been undergoing an intense development. On the
one hand, the exponential advancement puter technologies has made
it possible to conduct puter experimen