Book 2013

Polyhedral and Algebraic Methods in Computational Geometry

Authors:

ISBN: 978-1-4471-4816-6 (Print) 978-1-4471-4817-3 (Online)

Table of contents (13 chapters)

  1. Front Matter

    Pages I-X

  2. No Access

    Chapter

    Pages 1-6

    Introduction and Overview

  3. Linear Computational Geometry

    1. Front Matter

      Pages 7-7

    2. No Access

      Chapter

      Pages 9-17

      Geometric Fundamentals

    3. No Access

      Chapter

      Pages 19-46

      Polytopes and Polyhedra

    4. No Access

      Chapter

      Pages 47-64

      Linear Programming

    5. No Access

      Chapter

      Pages 65-79

      Computation of Convex Hulls

    6. No Access

      Chapter

      Pages 81-98

      Voronoi Diagrams

    7. No Access

      Chapter

      Pages 99-116

      Delone Triangulations

  4. Non-Linear Computational Geometry

    1. Front Matter

      Pages 117-117

    2. No Access

      Chapter

      Pages 119-136

      Algebraic and Geometric Foundations

    3. No Access

      Chapter

      Pages 137-156

      Gröbner Bases and Buchberger’s Algorithm

    4. No Access

      Chapter

      Pages 157-177

      Solving Systems of Polynomial Equations Using Gröbner Bases

  5. Applications

    1. Front Matter

      Pages 179-179

    2. No Access

      Chapter

      Pages 181-192

      Reconstruction of Curves

    3. No Access

      Chapter

      Pages 193-207

      Plücker Coordinates and Lines in Space

    4. No Access

      Chapter

      Pages 209-222

      Applications of Non-linear Computational Geometry

  6. Back Matter

    Pages 223-250