{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:06:18Z","timestamp":1725566778539},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540221296"},{"type":"electronic","value":"9783540259442"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-25944-2_18","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T11:55:44Z","timestamp":1285415744000},"page":"139-146","source":"Crossref","is-referenced-by-count":4,"title":["GA and CHC. Two Evolutionary Algorithms to Solve the Root Identification Problem in Geometric Constraint Solving"],"prefix":"10.1007","author":[{"given":"M. V.","family":"Luz\u00f3n","sequence":"first","affiliation":[]},{"given":"E.","family":"Barreiro","sequence":"additional","affiliation":[]},{"given":"E.","family":"Yeguas","sequence":"additional","affiliation":[]},{"given":"R.","family":"Joan-Arinyo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"18_CR1","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/0010-4485(94)00013-4","volume":"27","author":"W. Bouma","year":"1995","unstructured":"Bouma, W., Fudos, I., Hoffmann, C., Cai, J., Paige, R.: Geometric constraint solver. Computer-Aided Design\u00a027(6), 487\u2013501 (1995)","journal-title":"Computer-Aided Design"},{"key":"18_CR2","first-page":"3","volume-title":"Natural Automata and Useful Simulations","author":"H.J. Bremermann","year":"1966","unstructured":"Bremermann, H.J., Roghson, J., Salaff, S.: Global properties of evolution processes. In: Pattee, H.H., Edelsack, E.A., Fein, L., Callahan, A.B. (eds.) Natural Automata and Useful Simulations, pp. 3\u201342. Macmillan, Basingstoke (1966)"},{"unstructured":"Br\u00fcderlin, B.D.: Rule-Based Geometric Modelling. PhD thesis, Institut f\u00fcr Informatik der ETH Z\u00fcrich (1988)","key":"18_CR3"},{"unstructured":"Durand, C.: Symbolic and Numerical Techniques for Constraint Solving. PhD thesis, Purdue University, Department of Computer Sciences (December 1998)","key":"18_CR4"},{"unstructured":"Eiben, A.E., Ruttkay, Z.: Constraint-satisfaction problems. In: B\u00e4ck, T., Fogel, D.B., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation. ch. C5.7, pp. C5.7:1\u2013C5.7:5. Institute of Physics Publishing Ltd and Oxford University Press (1997)","key":"18_CR5"},{"doi-asserted-by":"crossref","unstructured":"Eshelman, L.J.: The CHC adaptive search algorithm: How to safe search when engaging in nontraditional genetic recombination. In: Foundations of Genetic Algorithms, pp. 265\u2013283 (1991)","key":"18_CR6","DOI":"10.1016\/B978-0-08-050684-5.50020-3"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0004-3702(00)00061-8","volume":"124","author":"C. Essert-Villard","year":"2000","unstructured":"Essert-Villard, C., Schreck, P., Dufourd, J.-F.: Sketch-based pruning of a solution space within a formal geometric constraint solver. Artificial Intelligence\u00a0124, 139\u2013159 (2000)","journal-title":"Artificial Intelligence"},{"volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithms","year":"1993","unstructured":"Forrest, S. (ed.): Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, CA. Morgan Kaufmann, San Francisco (1993)","key":"18_CR8"},{"issue":"4","key":"18_CR9","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1142\/S0218195996000253","volume":"6","author":"I. Fudos","year":"1996","unstructured":"Fudos, I., Hoffmann, C.M.: Correctness proof of a geometric constraint solver. International Journal of Computational Geometry & Applications\u00a06(4), 405\u2013420 (1996)","journal-title":"International Journal of Computational Geometry & Applications"},{"issue":"2","key":"18_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/248210.248223","volume":"16","author":"I. Fudos","year":"1997","unstructured":"Fudos, I., Hoffmann, C.M.: A graph-constructive approach to solving systems of geometric constraints. ACM Transactions on Graphics\u00a016(2), 179\u2013216 (1997)","journal-title":"ACM Transactions on Graphics"},{"key":"18_CR11","volume-title":"Genetic Algorithms in Search, Optimization , and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)"},{"key":"18_CR12","volume-title":"Adaptation in Natural and Artificial Systems","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)"},{"unstructured":"Joan-Arinyo, R., Soto-Riera, A.: Combining geometric and equational geometric constraint solving techniques. In: VII Congreso Espa\u00f1ol de Inform\u00e1tica Gr\u00e1fica, Eurographics, June 1997, pp. 309\u2013324 (1997)","key":"18_CR13"},{"issue":"1","key":"18_CR14","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/300776.300780","volume":"18","author":"R. Joan-Arinyo","year":"1999","unstructured":"Joan-Arinyo, R., Soto-Riera, A.: Combining constructive and equational geometric constraint solving techniques. ACM Transactions on Graphics\u00a018(1), 35\u201355 (1999)","journal-title":"ACM Transactions on Graphics"},{"doi-asserted-by":"crossref","unstructured":"Joan-Arinyo, R., Luz\u00f3n, M.V., Soto, A.: Constructive geometric constraint solving: a new application of genetic algorithms. In: Parallel Problem Solving from Nature-PPSN VII, vol.\u00a01, pp. 759\u2013768 (2002)","key":"18_CR15","DOI":"10.1007\/3-540-45712-7_73"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0097-8493(02)00243-1","volume":"27","author":"R. Joan-Arinyo","year":"2003","unstructured":"Joan-Arinyo, R., Luz\u00f3n, M.V., Soto, A.: Genetic algorithms for root multiselection in constructive geometric constraint solving. Computer & Graphics\u00a027, 51\u201360 (2003)","journal-title":"Computer & Graphics"},{"key":"18_CR17","volume-title":"Mathematical Logic","author":"S.C. Kleene","year":"1967","unstructured":"Kleene, S.C.: Mathematical Logic. John Wiley and Sons, New York (1967)"},{"issue":"4","key":"18_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01534980","volume":"4","author":"G. Laman","year":"1970","unstructured":"Laman, G.: On graphs and rigidity of plane skeletal structures. Journal of Engineering Mathematics\u00a04(4), 331\u2013340 (1970)","journal-title":"Journal of Engineering Mathematics"},{"issue":"1","key":"18_CR19","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1137\/0603009","volume":"3","author":"L. Lov\u00e1sz","year":"1982","unstructured":"Lov\u00e1sz, L., Yemini, Y.: On generic rigidity in the plane. SIAM Journal on Algebraic and Discrete Methods\u00a03(1), 91\u201398 (1982)","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"unstructured":"Luz\u00f3n, M.V.: Resoluci\u00f3n de Restricciones geom\u00e9tricas. Selecci\u00f3n de la soluci\u00f3n deseada. PhD thesis, Dpto. de Inform\u00e1tica. Universidade de Vigo. (September 2001)","key":"18_CR20"},{"unstructured":"Mata, N.: Solving incidence and tangency constraints in 2D. Technical Report LSI-97-3R, Department LiSI, Universitat Polit\u00e8cnica de Catalunya (1997)","key":"18_CR21"},{"unstructured":"Mata, N.: Constructible Geometric Problems with Interval Parameters. PhD thesis, Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Catalonia, Spain (2000)","key":"18_CR22"},{"key":"18_CR23","volume-title":"Statistics for engineering and the sciences","author":"W. Mendenhall","year":"1999","unstructured":"Mendenhall, W., Sincich, T.: Statistics for engineering and the sciences, 4th edn. Prentice-Hall, Englewood Cliffs (1999)","edition":"4"},{"key":"18_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03315-9","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1996","unstructured":"Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)"}],"container-title":["Lecture Notes in Computer Science","Computational Science - ICCS 2004"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-25944-2_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T19:09:36Z","timestamp":1558292976000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-25944-2_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540221296","9783540259442"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-25944-2_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}