Automated Deduction in Geometry

by Hong, Hoon; Spaccapietra, Stefano; Wang, Dongming

• ISBN13: 9783540313328
• ISBN10: 354031332X
• Format: Paperback
• Copyright: 2006-03-15
• Publisher: Springer Verlag

Summary

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.

Table of Contents

Mechanical theorem proving in computational geometry	p. 1
Computational origami construction of a regular heptagon with automated proof of its correctness	p. 19
Proving geometric theorems by partitioned-parametric	p. 34
Computations of the area and radius of cyclic polygons given by the lengths of sides	p. 44
Symbolic solution of a piano movers' problem with four parameters	p. 59
Computing curves bounding trigonometric planar maps : symbolic and hybrid methods	p. 70
Towards solving the dynamic geometry bottleneck via a symbolic approach	p. 92
On the decidability of tracing problems in dynamic geometry	p. 111
Towards a geometric-object-oriented language	p. 130
Spatial planning and geometric optimization : combining configuration space and energy methods	p. 156
nD polyhedral scene reconstruction from single to 2D line drawing by local propagation	p. 169
Planar generalized Stewart platforms and their direct kinematics	p. 198
Table of Contents provided by Blackwell. All Rights Reserved.