Work based on graph analysis 

\bibitem{hoff1} 
C. Hoffmann, W. Bouma, I. Fudos, J. Cai, \& R. Paige,
A Geometric Constraint Solver,
CSD-TR-054, 1993, CS Department, Purdue Univ.

\bibitem{hoff2} C. Hoffmann \& J. Peters,
Geometric Constraints for CAGD, 
{\it Mathematical Methods in CAGD III}, p.1-16, 1995.

\bibitem{latheam} 
R. S. Latheam and A. E. Middleditch,
Connectivity Analysis: a Tool for Processing Geometric Constraints,
{\it Computer Aided Design}, {\bf 28}(11), 917-928, 1994.

\bibitem{lee1}  J. Y. Lee and K. Kim, 
{Geometric Reasoning for Knowledge-Based Design Using Graph Representation},
{\it Computer-Aided Design}, {\bf 28}(10), 831-841, 1998.

\bibitem{kramer1} G. Kramer,
{\it Solving Geometric Constraint Systems}, MIT Press, 1992.

\bibitem{kramer2} G. Kramer,
A Geometric Constraint Engine,
{\it Artificial Intteligence}, vol. 58, p. 327--360, 1992.

\bibitem{owen} J. Owen,
Algebraic Solution for Geometry from Dimensional Constraints,
in {\it ACM symp. Found. of Solid Modeling}, 
p. 397-407, Austin TX, 1991.

\bibitem{todd} 
P. Todd,
A k-tree Generalization that Characterizes Consistency of
Dimensioned Engineering Drawings,
{\it SIAM J. of Disc. Math.}, Vol 2, 255-261, 1989.