Polyhedral and algebraic methods in computational geometry Michael Joswig, Thorsten Theobald

Format:

Book

Author/Creator:

Joswig, Michael, 1965-

Contributor:

Theobald, Thorsten, 1971-

Series:

Universitext

Standardized Title:

Algorithmische Geometrie. German

Language:

English

German

Subjects (All):

Geometry--Data processing.

Geometry.

Physical Description:

1 online resource

Place of Publication:

London Springer 2013

Language Note:

English

System Details:

text file

PDF

Summary:

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 problems and techniques that refer to polyhedral structures. The authors include a study on algorithms for computing convex hulls as well as the construction of Voronoi diagrams and Delone triangulations. The second part of the book develops the primary concepts of (non-linear) computational algebraic geometry

Contents:

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

Notes:

Includes bibliographical references and index

Print version record

Other Format:

Print version Joswig, Michael. Polyhedral and Algebraic Methods in Computational Geometry

ISBN:

9781447148173

1447148177

1447148169

9781447148166

OCLC:

823729145

Access Restriction:

Restricted for use by site license