Polyhedral and Algebraic Methods in Computational Geometry

• Κύριοι συγγραφείς: Joswig, Michael (Συγγραφέας), Theobald, Thorsten (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: London : Springer London : Imprint: Springer, 2013.
• Σειρά: Universitext,
• Θέματα: Mathematics.; Computer science > Mathematics.; Computer mathematics.; Algorithms.; Geometry.; Convex geometry.; Discrete geometry.; Convex and Discrete Geometry.; Mathematical Applications in Computer Science.; Mathematics of Computing.; Symbolic and Algebraic Manipulation.

Polyhedral and Algebraic Methods in Computational Geometry provides a thorough introduction into algorithmic geometry and its applications. It presents its primary topics from the viewpoints of discrete, convex and elementary algebraic geometry.   The first part of the book studies classical problem...

Πίνακας περιεχομένων:

• Introduction and Overview
• Geometric Fundamentals
• Polytopes and Polyhedra
• Linear Programming
• Computation of Convex Hulls
• Voronoi Diagrams
• Delone Triangulations
• Algebraic and Geometric Foundations
• Gröbner Bases and Buchberger’s Algorithm
• Solving Systems of Polynomial Equations Using Gröbner Bases
• Reconstruction of Curves
• Plücker Coordinates and Lines in Space
• Applications of Non-Linear Computational Geometry
• Algebraic Structures
• Separation Theorems
• Algorithms and Complexity
• Software
• Notation.