Discrete and Computational Geometry
Seiten
2011
Princeton University Press (Verlag)
9780691145532 (ISBN)
Princeton University Press (Verlag)
9780691145532 (ISBN)
Offers a comprehensive introduction to discrete geometry. This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as subjects like pseudotriangulations, curve reconstruction, and locked chains. It is suitable for sophomores in mathematics, computer science, engineering, or physics.
Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science. Their intermingling has yielded exciting advances in recent years, yet what has been lacking until now is an undergraduate textbook that bridges the gap between the two. Discrete and Computational Geometry offers a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science. This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as more recent subjects like pseudotriangulations, curve reconstruction, and locked chains. It also touches on more advanced material, including Dehn invariants, associahedra, quasigeodesics, Morse theory, and the recent resolution of the Poincare conjecture. Connections to real-world applications are made throughout, and algorithms are presented independently of any programming language. This richly illustrated textbook also features numerous exercises and unsolved problems.
* The essential introduction to discrete and computational geometry * Covers traditional topics as well as new and advanced material * Features numerous full-color illustrations, exercises, and unsolved problems * Suitable for sophomores in mathematics, computer science, engineering, or physics * Rigorous but accessible * An online solutions manual is available (for teachers only). To obtain access, please e-mail: Vickie_Kearn@press.princeton.edu
Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science. Their intermingling has yielded exciting advances in recent years, yet what has been lacking until now is an undergraduate textbook that bridges the gap between the two. Discrete and Computational Geometry offers a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science. This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as more recent subjects like pseudotriangulations, curve reconstruction, and locked chains. It also touches on more advanced material, including Dehn invariants, associahedra, quasigeodesics, Morse theory, and the recent resolution of the Poincare conjecture. Connections to real-world applications are made throughout, and algorithms are presented independently of any programming language. This richly illustrated textbook also features numerous exercises and unsolved problems.
* The essential introduction to discrete and computational geometry * Covers traditional topics as well as new and advanced material * Features numerous full-color illustrations, exercises, and unsolved problems * Suitable for sophomores in mathematics, computer science, engineering, or physics * Rigorous but accessible * An online solutions manual is available (for teachers only). To obtain access, please e-mail: Vickie_Kearn@press.princeton.edu
Satyan L. Devadoss is associate professor of mathematics at Williams College. Joseph O'Rourke is the Olin Professor of Computer Science and professor of mathematics at Smith College. His books include "Geometric Folding Algorithms: Linkages, Origami, Polyhedra".
| Erscheint lt. Verlag | 1.5.2011 |
|---|---|
| Zusatzinfo | 182 color + 4 b/w illus. 7 tables. |
| Verlagsort | New Jersey |
| Sprache | englisch |
| Maße | 178 x 254 mm |
| Gewicht | 992 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Geometrie / Topologie | |
| ISBN-13 | 9780691145532 / 9780691145532 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 53,15
Teil 2 der gestreckten Abschlussprüfung Fachinformatiker/-in …
Buch | Softcover (2025)
Europa-Lehrmittel (Verlag)
CHF 37,90
