This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Automated Deduction in Geometry, ADG 2002, held at Hagenberg Castle, Austria in September 2002.
The 13 revised full papers presented were carefully selected during two rounds of reviewing and improvement. Among the issues addressed are theoretical and methodological topics, such as the resolution of singularities, algebraic geometry and computer algebra; various geometric theorem proving systems are explored; and applications of automated deduction in geometry are demonstrated in fields like computer-aided design and robotics.
Author(s): Gábor Bodnár (auth.), Franz Winkler (eds.)
Series: Lecture Notes in Computer Science 2930 : Lecture Notes in Artificial Intelligence
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 229
Tags: Artificial Intelligence (incl. Robotics); Mathematical Logic and Formal Languages; Discrete Mathematics in Computer Science; Computer Graphics; Pattern Recognition; Convex and Discrete Geometry
Front Matter....Pages -
Algorithmic Tests for the Normal Crossing Property....Pages 1-20
The Projection of Quasi Variety and Its Application on Geometric Theorem Proving and Formula Deduction....Pages 21-30
Using Computer Algebra Tools to Classify Serial Manipulators....Pages 31-43
MMP/Geometer – A Software Package for Automated Geometric Reasoning....Pages 44-66
The SymbolicData GEO Records – A Public Repository of Geometry Theorem Proof Schemes....Pages 67-86
A New Structural Rigidity for Geometric Constraint Systems....Pages 87-105
Algebraic Representation, Elimination and Expansion in Automated Geometric Theorem Proving....Pages 106-123
The Nonsolvability by Radicals of Generic 3-connected Planar Graphs....Pages 124-131
Function-Based Shape Modeling: Mathematical Framework and Specialized Language....Pages 132-160
C 1 Spline Implicitization of Planar Curves....Pages 161-177
Analysis of Geometrical Theorems in Coordinate-Free Form by Using Anticommutative Gröbner Bases Method....Pages 178-193
GEOTHER 1.1: Handling and Proving Geometric Theorems Automatically....Pages 194-215
Distance Coordinates Used in Geometric Constraint Solving....Pages 216-229
Back Matter....Pages -