Discrete and Computational Geometry

Nonfiction, Science & Nature, Mathematics, Geometry, Computers, Advanced Computing, Computer Science
Cover of the book Discrete and Computational Geometry by Satyan L. Devadoss, Joseph O'Rourke, Princeton University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Satyan L. Devadoss, Joseph O'Rourke ISBN: 9781400838981
Publisher: Princeton University Press Publication: April 11, 2011
Imprint: Princeton University Press Language: English
Author: Satyan L. Devadoss, Joseph O'Rourke
ISBN: 9781400838981
Publisher: Princeton University Press
Publication: April 11, 2011
Imprint: Princeton University Press
Language: English

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
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Princeton University Press

Cover of the book Life Exposed by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book Choosing Your Battles by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book Empty Houses by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book The Collected Works of Spinoza, Volume II by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book Reputation and Power by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book The Cold War and After by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book Virgil's Double Cross by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book Weimar Thought by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book The Global Carbon Cycle by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book A Local History of Global Capital by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book Confucian Perfectionism by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book How Global Currencies Work by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book The Gamble: The Hand You're Dealt by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book Enlightenment against Empire by Satyan L. Devadoss, Joseph O'Rourke
Cover of the book The Ruined Elegance by Satyan L. Devadoss, Joseph O'Rourke
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy