{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T04:02:41Z","timestamp":1742011361934,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540618836"},{"type":"electronic","value":"9783642606076"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/978-3-642-60607-6_10","type":"book-chapter","created":{"date-parts":[[2011,11,16]],"date-time":"2011-11-16T12:33:14Z","timestamp":1321446794000},"page":"132-155","source":"Crossref","is-referenced-by-count":3,"title":["A Degree-of-Freedom Graph Approach"],"prefix":"10.1007","author":[{"given":"Ching-Yao","family":"Hsu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beat","family":"Br\u00fcderlin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"10_CR1","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0010-4485(88)90019-X","volume":"20","author":"B Aldefeld","year":"1988","unstructured":"B. Aldefeld. Variation of geometries based on ageometric-reasoning method. Computer Aided Design, 20(3):117\u2013126, April 1988.","journal-title":"Computer Aided Design"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"R. Anderl and R. Mendgen. Parametric design and its impact on solid modeling applications. In Proceedings of the Third Symposium on Solid Modeling and Applications, Salt Lake City, 1995. ACM Press.","DOI":"10.1145\/218013.218018"},{"issue":"4","key":"10_CR3","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1145\/357146.357147","volume":"3","author":"AH Borning","year":"1981","unstructured":"A. H. Borning. The programming language aspects of ThingLab, a constraint-oriented simulation laboratory. ACM Transactions on Programming Languages and Systems, 3(4):353\u2013387, October 1981.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"10_CR4","unstructured":"W. Bouma, I. Fudos, CM. Hoffmann, Jiazhen Cai, and Robert Paige. A geometric constraint solver. Technical Report CSD-TR-93-054, Department of Computer Science, Purdue University, 1993."},{"key":"10_CR5","volume-title":"Constructing three-dimensional geometric object defined by constraints","author":"B Bruderlin","year":"1986","unstructured":"B. Bruderlin. Constructing three-dimensional geometric object defined by constraints. In Proceedings of the 1986 Workshop on Interactive 3D Graphics, ACM SIGGRAPH, Chapel Hill, North Carolina, 1986."},{"key":"10_CR6","unstructured":"B. Bruderlin. Rule-Based Geometric Modelling. PhD thesis, ETH Z\u00fcrich, Switzerland, 1987."},{"issue":"116","key":"10_CR7","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0304-3975(93)90324-M","volume":"2","author":"BD Bruderlin","year":"1993","unstructured":"B.D. Bruderlin. Using geometric rewrite rules for solving geometric problems symbolically. Theoretical Computer Science, 2(116):291\u2013303, August 1993.","journal-title":"Theoretical Computer Science"},{"key":"10_CR8","volume-title":"Inferring 3d models from freehand sketches and constraints.Computer Aided Design","author":"L Eggli","year":"1997","unstructured":"L. Eggli, C. Hsu, G. Elber, and B. Bruderlin. Inferring 3d models from freehand sketches and constraints. Computer Aided Design, February 1997."},{"key":"10_CR9","unstructured":"Bjorn N. Freeman-Benson and John Maloney. The DeltaBlue algorithm: An incremental constraint hierarchy solver. Technical Report 88-11-09, Computer Science Department, University of Washington, November 1988."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Bjorn N. Freeman-Benson, John Maloney, and Alan Borning. An incremental constraint solver. Communications of the ACM, 33(l):54\u201363, January 1990.","DOI":"10.1145\/76372.77531"},{"key":"10_CR11","unstructured":"C. Hsu. Graph-Based Approach for Solving Constraint Problems. PhD thesis, Computer Science Department, University of Utah, May 1996."},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"C. Hsu, G. Alt, Z. Huang, E. Beier, and B. Br\u00fcderlin. A constraint-based manipulator toolset for editing 3d objects. In Proceedings of the 1997 A C M\/S IG GRAPH Symposium on Solid Modeling Foundations and CAD\/CAM Applications, Atlanta Georgia, 1997 (submitted).","DOI":"10.1145\/267734.267779"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"C Hsu and B. Br\u00fcderlin. Constraint objects - integrating constraint definition and graphical interaction. In Proceedings of the 1993 ACM\/SIGGRAPH Symposium on Solid Modeling Foundations and CAD\/CAM Applications, Montreal, Canada, May 19\u201321 1993.","DOI":"10.1145\/164360.164522"},{"key":"10_CR14","unstructured":"C. Hsu and B. Br\u00fcderlin. A graph-based degrees of freedom analysis algorithm to solve geometric constraint problems. In Proceedings of Theory and Practice of Geometric Modeling (Blaubeuren II), Blaubeuren, October 1996."},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"C. Hsu and B. Br\u00fcderlin. A hybrid geometric constraint solver using exact and iterative geometric constructions. To appear in \u201cCAD Tools and Methods for Design System Development\u201d, D. Roller and P. Brunet Eds, Spring er-Verlag, 1997.","DOI":"10.1007\/978-3-642-60718-9_19"},{"key":"10_CR16","volume-title":"Constraint Programming Languages: Their Specification and Generation","author":"W Leler","year":"1988","unstructured":"W. Leler. Constraint Programming Languages: Their Specification and Generation. Addison-Wesley Publishing Company, Ine, 1988."},{"issue":"4","key":"10_CR17","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/0010-4485(82)90292-5","volume":"14","author":"R Light","year":"1982","unstructured":"Robert Light and David Gossard. Modification of geometric models through variational geometry. Computer Aided Design, 14(4):209\u2013214, July 1982.","journal-title":"Computer Aided Design"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"J.C Owen. Algebraic solution for geometry from dimensional constraints. In Proceedings of the 1991 ACM\/SIGGRAPH Symposium on Solid Modeling Foundations and CAD\/CAM Applications, May 1991.","DOI":"10.1145\/112515.112573"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Jaroslaw P. Rossignac. Constraints in constructive solid geometry. In Proceedings of Workshop on Interactive 3D Graphics, pages 93\u2013110, Chapel Hill, NC, October 23\u201324 1986.","DOI":"10.1145\/319120.319129"},{"key":"10_CR20","volume-title":"Automatic dimensioning in design for manufactoring","author":"D Serrano","year":"1991","unstructured":"D. Serrano. Automatic dimensioning in design for manufactoring. In Proceedings of the First Symposium on Solid Modeling and Applications. ACM Press, 1991."},{"key":"10_CR21","unstructured":"D. Serrano and D.C Gossard. Combining mathematical models and geometric models in CAE systems. In Proc. ASME Computers in Eng. Conf., pages 277\u2013284, Chicago, July 1986."},{"issue":"4","key":"10_CR22","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1142\/S021819599100027X","volume":"l","author":"W. Sohrt","year":"1991","unstructured":"W. Sohrt and B.D. Br\u00fcderlin. Interaction with constraints in 3D modeling. International Journal of Computational Geometry and Application, l(4):405\u2013425, December 1991.","journal-title":"International Journal of Computational Geometry and Application"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"L. Solano and P. Brunei. Constructive constraint-based model for parametric cad systems. Computer Aided Design, 26(8), 1994.","DOI":"10.1016\/0010-4485(94)90104-X"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"I. Sutherland. Sketchpad, a man-machine graphical communication system. PhD thesis, MIT, January 1963.","DOI":"10.1145\/1461551.1461591"},{"issue":"10","key":"10_CR25","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/0010-4485(92)90040-H","volume":"24","author":"A Verroust","year":"1992","unstructured":"A. Verroust, F. Schoneck, and D. Roller. Rule-oriented method for parameterized computer-aided design. Computer Aided Design, 24(10):531\u2013540, October 1992.","journal-title":"Computer Aided Design"}],"container-title":["Geometric Modeling: Theory and Practice"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-60607-6_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T03:29:52Z","timestamp":1741922992000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-60607-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540618836","9783642606076"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-60607-6_10","relation":{},"subject":[],"published":{"date-parts":[[1997]]}}}