* Affiliatelinks/Werbelinks
Links auf reinlesen.de sind sogenannte Affiliate-Links. Wenn du auf so einen Affiliate-Link klickst und über diesen Link einkaufst, bekommt reinlesen.de von dem betreffenden Online-Shop oder Anbieter eine Provision. Für dich verändert sich der Preis nicht.
Discrete and Computational Geometry
Joseph O'Rourke, Satyan L. Devadoss
* Affiliatelinks/Werbelinks
Links auf reinlesen.de sind sogenannte Affiliate-Links. Wenn du auf so einen Affiliate-Link klickst und über diesen Link einkaufst, bekommt reinlesen.de von dem betreffenden Online-Shop oder Anbieter eine Provision. Für dich verändert sich der Preis nicht.
Naturwissenschaften, Medizin, Informatik, Technik / Geometrie
Beschreibung
An essential introduction to 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).
Kundenbewertungen
Mathematician, Time complexity, Bisection, General position, Diagonal, Configuration space, Diagram (category theory), Simple polygon, Collinearity, Discrete mathematics, Addition, Mathematical induction, Summation, Graham scan, Parity (mathematics), Geometry, Homeomorphism, Three-dimensional space (mathematics), Regular polygon, Circumscribed circle, Conjecture, Bijection, Computational geometry, Rectangle, Algorithm, Tangent space, Euler's formula, Polygonal chain, Mathematics, Computation, Convex polygon, Heptagon, Convex set, Motion planning, Right angle, Discrete geometry, Convex hull, Two-dimensional space, NP-completeness, Polytope, Quadrilateral, Degeneracy (mathematics), Intersection (set theory), Theorem, Jordan curve theorem, Planar graph, Upper and lower bounds, Computer science, Big O notation, Cut locus (Riemannian manifold), NP-hardness, Dual graph, Associahedron, Delaunay triangulation, Equation, Topology, Medial axis, Diameter, Exterior (topology), Inequality (mathematics), Subset, Tetrahedron, Voronoi diagram, Line segment, Formal proof, Scientific notation, Polyhedron, Special case, Dimension, Notation