Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Topology for Computing

Topology for Computing

Topology for Computing

Afra J. Zomorodian , Stanford University, California
September 2009
Paperback
9780521136099

Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact [email protected] providing details of the course you are teaching.

    Written by a computer scientist for computer scientists, this book teaches topology from a computational point of view, and shows how to solve real problems that have topological aspects involving computers. Such problems arise in many areas, such as computer graphics, robotics, structural biology, and chemistry. The author starts from the basics of topology, assuming no prior exposure to the subject, and moves rapidly up to recent advances in the area, including topological persistence and hierarchical Morse complexes. Algorithms and data structures are presented when appropriate.

    • Presents classical topological subject of Morse theory in a computer science context
    • Material is widely used within computation geometry and computer graphics

    Reviews & endorsements

    "In my knowledge, it is the first book covering these topics."
    Numerical Algorithms

    "This authoritative, well-written, and highly focused book will explain to the reader the considerable power of topology. It is an eye-opener that I highly recommend."
    George Hacken, reviews.com

    See more reviews

    Product details

    September 2009
    Paperback
    9780521136099
    260 pages
    226 × 152 × 15 mm
    0.36kg
    118 b/w illus. 2 colour illus.
    Available

    Table of Contents

    • 1. Introduction
    • Part I. Mathematics:
    • 2. Spaces and filtrations
    • 3. Group theory
    • 4. Homology
    • 5. Morse theory
    • 6. New results
    • Part II. Algorithms:
    • 7. The persistence algorithms
    • 8. Topological simplification
    • 9. The Morse–Smale algorithm
    • 10. The linking number algorithm
    • Part III. Applications:
    • 11. Software
    • 12. Experiments
    • 13. Applications.
      Author
    • Afra J. Zomorodian , Dartmouth College, New Hampshire

      Afra J. Zomorodian is an assistant professor in the Department of Computer Science at Dartmouth College. He is a former Post-Doctoral Fellow in Bio-X and the Department of Computer Science at Stanford University, California and has been a researcher at the Max-Planck-Institut für Informatik, Saarbrücken. Using the material contained in this book, he has organized classes on computational topology at Stanford University, the MPI, and Dartmouth College.