Discrete and Computational Geometry - Hardcover

Devadoss, Satyan L.; O'Rourke, Joseph

Hardcover

ISBN 10: 0691145539 ISBN 13: 9780691145532

Verlag: Princeton University Press, 2011

Inhaltsangabe

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 Poincaré 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

Über diesen Titel

Über die Autorin bzw. den Autor

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.

Von der hinteren Coverseite

"This book is ideal for people who want to learn about the topic without wading too deeply into technical details. I really like the figures, and the writing style is very nice for students, with frequent jumps into exercises. The book favors topics that are intuitive, engaging, and easily grasped. It could form the basis of an excellent undergraduate-level course for students in computer science, applied mathematics, and pure mathematics."--Samir Khuller, University of Maryland

"I thoroughly enjoyed reading this book. It covers an incredibly diverse set of topics, ranging from elementary objects to deep mathematical concepts and important computational problems. Devadoss and O'Rourke have done a remarkable job of showing off the rich interplay between pure mathematics and computing that drives our research community. There really is nothing else like this on the market."--Jeff Erickson, University of Illinois, Urbana-Champaign

Aus dem Klappentext

"This book is ideal for people who want to learn about the topic without wading too deeply into technical details. I really like the figures, and the writing style is very nice for students, with frequent jumps into exercises. The book favors topics that are intuitive, engaging, and easily grasped. It could form the basis of an excellent undergraduate-level course for students in computer science, applied mathematics, and pure mathematics."--Samir Khuller, University of Maryland

"I thoroughly enjoyed reading this book. It covers an incredibly diverse set of topics, ranging from elementary objects to deep mathematical concepts and important computational problems. Devadoss and O'Rourke have done a remarkable job of showing off the rich interplay between pure mathematics and computing that drives our research community. There really is nothing else like this on the market."--Jeff Erickson, University of Illinois, Urbana-Champaign

Details zur Ausgabe

• Verlag: Princeton University Press
• Erscheinungsdatum: 2011
• Sprache: Englisch
• ISBN 10: 0691145539
• ISBN 13: 9780691145532
• Einband: Gebundene Ausgabe
• Anzahl der Seiten: 255
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Nicht verfügbar