Discrete and Computational Geometry

Discrete and Computational Geometry

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: [email protected]


Author
Publisher Princeton University Press
Release Date
ISBN 9780691145532
Pages 280 pages
Discrete and Computational Geometry
Language: en
Pages: 280
Authors: Satyan L. Devadoss
Categories: Mathematics
Type: BOOK - Published: 2011-04-11 - Publisher: Princeton University Press

Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science.
Handbook of Discrete and Computational Geometry, Third Edition
Language: en
Pages: 1906
Authors: Csaba D. Toth
Categories: Combinatorial geometry
Type: BOOK - Published: 2017 - Publisher:

While much information can be found on discrete and computational geometry, it is scattered among many sources. The Handbook of Discrete and Computational Geome
Discrete and Computational Geometry
Language: en
Pages: 390
Authors: Jin Akiyama
Categories: Computers
Type: BOOK - Published: 2001-06-20 - Publisher: Springer Science & Business Media

Spehner GeometricTransformationsinPlaneTriangulations . . . . . . . . . . . . . . . . . . . . 217 K. Kawarabayashi, A. Nakamoto, Y. Oda, andM. Watanabe Separati
Discrete and Computational Geometry
Language: en
Pages: 221
Authors: Jin Akiyama
Categories: Computers
Type: BOOK - Published: 2005-11-24 - Publisher: Springer Science & Business Media

This volume consists of the refereed proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2004) held at Tokai University in Tokyo,
Discrete and Computational Geometry
Language: en
Pages: 292
Authors: Jin Akiyama
Categories: Mathematics
Type: BOOK - Published: 2003-12-16 - Publisher: Springer Science & Business Media

This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2002, held in Tokyo, Japan,
Discrete and Computational Geometry
Language: en
Pages: 874
Authors: Boris Aronov
Categories: Mathematics
Type: BOOK - Published: 2003-06-23 - Publisher: Springer Science & Business Media

An impressive collection of original research papers in discrete and computational geometry, contributed by many leading researchers in these fields, as a tribu
Differential Geometry and Topology, Discrete and Computational Geometry
Language: en
Pages: 389
Authors: Mohamed Boucetta
Categories:
Type: BOOK - Published: - Publisher: IOS Press

Surveys on Discrete and Computational Geometry
Language: en
Pages: 556
Authors: Jacob E. Goodman
Categories: Mathematics
Type: BOOK - Published: 2008 - Publisher: American Mathematical Soc.

This volume contains nineteen survey papers describing the state of current research in discrete and computational geometry as well as a set of open problems pr
Discrete and Computational Geometry and Graphs
Language: en
Pages: 191
Authors: Jin Akiyama
Categories: Computers
Type: BOOK - Published: 2014-12-03 - Publisher: Springer

This book constitutes the thoroughly refereed post-conference proceedings of the 16th Japanese Conference on Discrete and computational Geometry and Graphs, JDC
Forbidden Configurations in Discrete Geometry
Language: en
Pages: 241
Authors: David Eppstein
Categories: Computers
Type: BOOK - Published: 2018-05-17 - Publisher: Cambridge University Press

Unifies discrete and computational geometry by using forbidden patterns of points to characterize many of its problems.