Automated Deduction in Geometry: 5th International Workshop, ADG 2004, Gainesville, FL, USA, September 16-18, 2004, Revised Papers (Lecture Notes in Computer Science, 3763)

This book constitutes the thoroughly refereed post-proceedings of the 5th International Workshop on Automated Deduction in Geometry, ADG 2004, held at Gainesville, FL, USA in September 2004. The 12 revised full papers presented were carefully selected from the papers accepted for the workshop after careful reviewing. All current issues in the area are addressed - theoretical and methodological topics as well as applications thereof - in particular automated geometry theorem proving, automated geometry problem solving, problems of dynamic geometry, and an object-oriented language for geometric objects. Front Matter....Pages - Mechanical Theorem Proving in Computational Geometry....Pages 1-18 Computational Origami Construction of a Regular Heptagon with Automated Proof of Its Correctness....Pages 19-33 Proving Geometric Theorems by Partitioned-Parametric Gröbner Bases....Pages 34-43 Computations of the Area and Radius of Cyclic Polygons Given by the Lengths of Sides....Pages 44-58 Symbolic Solution of a Piano Movers’ Problem with Four Parameters....Pages 59-69 Computing Curves Bounding Trigonometric Planar Maps: Symbolic and Hybrid Methods....Pages 70-91 Towards Solving the Dynamic Geometry Bottleneck Via a Symbolic Approach....Pages 92-110 On the Decidability of Tracing Problems in Dynamic Geometry....Pages 111-129 Towards a Geometric-Object-Oriented Language....Pages 130-155 Spatial Planning and Geometric Optimization: Combining Configuration Space and Energy Methods....Pages 156-168 n D Polyhedral Scene Reconstruction from Single 2D Line Drawing by Local Propagation....Pages 169-197 Planar Generalized Stewart Platforms and Their Direct Kinematics....Pages 198-211 Back Matter....Pages - This book presents the thoroughly refereed post-proceedings of the 5th International Workshop on Automated Deduction in Geometry, ADG 2004, held at Gainesville, FL, USA in September 2004. The 12 revised full papers presented aurvey current issues theoretical and methodological topics as well as applications thereof - in particular automated geometry theorem proving, automated geometry problem solving, problems of dynamic geometry, and an object-oriented language for geometric objects. Hoon Hong, Dongming Wang (eds.). Includes Bibliographical References And Index. Also Issued Online.