Automated Deduction in Geometry

7th International Workshop, ADG 2008, Shanghai, China, September 22-24, 2008. Revised Papers

  • Thomas Sturm
  • Christoph Zengler
Conference proceedings ADG 2008

DOI: 10.1007/978-3-642-21046-4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6301)

Table of contents (11 papers)

  1. Front Matter
  2. Contributed Papers

    1. Dynamical Systems of Simplices in Dimension Two or Three
      Gérald Bourgeois, Sébastien Orange
      Pages 1-21
    2. On the Design and Implementation of a Geometric Knowledge Base
      Xiaoyu Chen, Ying Huang, Dongming Wang
      Pages 22-41
    3. Proof Certificates for Algebra and Their Application to Automatic Geometry Theorem Proving
      Benjamin Grégoire, Loïc Pottier, Laurent Théry
      Pages 42-59
    4. Multivariate Resultants in Bernstein Basis
      Deepak Kapur, Manfred Minimair
      Pages 60-85
    5. Formalizing Projective Plane Geometry in Coq
      Nicolas Magaud, Julien Narboux, Pascal Schreck
      Pages 141-162
    6. Linear Programming for Bernstein Based Solvers
      Dominique Michelucci, Christoph Fünfzig
      Pages 163-178
    7. Offsetting Revolution Surfaces
      Fernando San Segundo, J. Rafael Sendra
      Pages 179-188
    8. An Introduction to Java Geometry Expert
      Zheng Ye, Shang-Ching Chou, Xiao-Shan Gao
      Pages 189-195
  3. Back Matter

About these proceedings

Introduction

This book constitutes the thoroughly refereed post-workshop proceedings of the 7th International Workshop on Automated Deduction in Geometry, ADG 2008, held in Shanghai, China in September 2008. The 11 revised full papers presented were carefully reviewed and selected from numerous initial submissions for the workshop during two rounds of reviewing and improvement. The papers show the lively variety of topics and methods and the current applicability of automated deduction in geometry to different branches of mathematics such as discrete mathematics, combinatorics, and numerics; symbolic and numeric methods for geometric computation, and geometric constraint solving. Further issues are the design and implementation of geometry software, special-purpose tools, automated theorem provers - in short applications of ADG to mechanics, geometric modeling, CAGD/CAD, computer vision, robotics and education.

Keywords

Coq Gröbner bases multivariate polynomials projective geometry unique representation

Editors and affiliations

  • Thomas Sturm
    • 1
  • Christoph Zengler
    • 2
  1. 1.Max-Planck-Institut für InformatikSaarbrückenGermany
  2. 2.Wilhelm-Schickard-Institut für Informatik, Symbolic Computation GroupUniversität TübingenTübingenGermany

Bibliographic information

  • Copyright Information Springer Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-21045-7
  • Online ISBN 978-3-642-21046-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349