{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:31:22Z","timestamp":1761597082564},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540441397"},{"type":"electronic","value":"9783540457121"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45712-7_73","type":"book-chapter","created":{"date-parts":[[2008,5,6]],"date-time":"2008-05-06T20:28:06Z","timestamp":1210105686000},"page":"759-768","source":"Crossref","is-referenced-by-count":4,"title":["Constructive Geometric Constraint Solving: A New Application of Genetic Algorithms"],"prefix":"10.1007","author":[{"given":"R.","family":"Joan-Arinyo","sequence":"first","affiliation":[]},{"given":"M.V.","family":"Luz\u00f3n","sequence":"additional","affiliation":[]},{"given":"A.","family":"Soto","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,10,4]]},"reference":[{"key":"73_CR1","doi-asserted-by":"crossref","unstructured":"T. B\u00e4ck, D.B. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computation. Institute of Physics Publishing Ltd and Oxford University Press, 1997.","DOI":"10.1887\/0750308958"},{"key":"73_CR2","unstructured":"J. E. Baker. Reducing bias and ine.ciency in the selection algorithm. Proc. Second International Conference on Genetic Algorithms (ICGA\u201987), pages 14\u201321, 1987."},{"key":"73_CR3","doi-asserted-by":"crossref","unstructured":"L.B. Booker, D.B. Fogel, D. Whitley, and P.J. Angeline. Recombination. In T. B\u00e4ck, D.B. Fogel, and Z. Michalewicz, editors, Handbook of Evolutionary Computation, chapter C3.3, pages C3.3:1\u2013C3.3:10. Institute of Physics Publishing Ltd and Oxford University Press, 1997.","DOI":"10.1887\/0750308958\/b386c40"},{"issue":"6","key":"73_CR4","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/0010-4485(94)00013-4","volume":"27","author":"W. Bouma","year":"1995","unstructured":"W. Bouma, I. Fudos, C. Hoffmann, J. Cai, and R. Paige. Geometric constraint solver. Computer Aided Design, 27(6):487\u2013501, June 1995.","journal-title":"Computer Aided Design"},{"key":"73_CR5","unstructured":"C. Durand. Symbolic and Numerical Techniques for Constraint Solving. PhD thesis, Computer Science, Purdue University, December 1998."},{"key":"73_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/3-540-59479-5_30","volume-title":"Constraint Processing","author":"A. Eiben","year":"1995","unstructured":"A. Eiben, P.-E. Rau\u00e9, and Zs. Ruttkay. GA-easy and GA-hard constraint satisfaction problems. In M. Meyer, editor, Constraint Processing, LNCS Series 923, pages 267\u2013284. Springer-Verlag, Heidelberg, 1995."},{"key":"73_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":"C. Essert-Villard, P. Schreck, and J.-F. Dufourd. Skecth-based pruning of a solution space within a formal geometric constraint solver. Artificial Intelligence, 124:139\u2013159, 2000.","journal-title":"Artificial Intelligence"},{"issue":"2","key":"73_CR8","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/248210.248223","volume":"16","author":"I. Fudos","year":"1997","unstructured":"I. Fudos and C.M. Hoffmann. A graph-constructive approach to solving systems of geometric constraints. ACM Transactions on Graphics, 16(2):179\u2013216, April 1997.","journal-title":"ACM Transactions on Graphics"},{"key":"73_CR9","unstructured":"D.E. Goldberg. Genetic Algorithms in Search, Optimization Machine Learning. Addison Wesley, 1989."},{"issue":"1","key":"73_CR10","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1109\/TSMC.1986.289288","volume":"SMC-16","author":"J.J. Grefenstette","year":"1986","unstructured":"J.J. Grefenstette. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics, SMC-16(1):122\u2013128, 1986.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"73_CR11","unstructured":"R. Joan-Arinyo and N. Mata. A data structure for solving geomegtric cosntraint problems with interval parameters. Technical Report LSI-00-24-R, Department LiSI, Universitat Polit\u00e8cnica de Catalunya, 2000."},{"issue":"5","key":"73_CR12","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/S0097-8493(97)00038-1","volume":"21","author":"R. Joan-Arinyo","year":"1997","unstructured":"R. Joan-Arinyo and A. Soto. A correct rule-based geometric constraint solver. Computer & Graphics, 21(5):599\u2013609, 1997.","journal-title":"Computer & Graphics"},{"issue":"1","key":"73_CR13","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/300776.300780","volume":"18","author":"R. Joan-Arinyo","year":"1999","unstructured":"R. Joan-Arinyo and A. Soto-Riera. Combining constructive and equational geometric constraint solving techniques. ACM Transactions on Graphics, 18(1):35\u201355, January 1999.","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"73_CR14","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01534980","volume":"4","author":"G. Laman","year":"1970","unstructured":"G. Laman. On graphs and rigidity of plane skeletal structures. Journal of Engineering Mathematics, 4(4):331\u2013340, October 1970.","journal-title":"Journal of Engineering Mathematics"},{"key":"73_CR15","unstructured":"M.V. Luz\u00f3n. Resoluci\u00f3n de Restricciones Geom\u00e9tricas. Selecci\u00f3n de la Soluci\u00f3n Deseada. PhD thesis, Dept. Inform\u00e1tica, Universidad de Vigo, December 2001. Written in Spanish."},{"key":"73_CR16","unstructured":"N. Mata. Solving incidence and tangency constraints in 2D. Technical Report LSI-97-3R, Department LiSI, Universitat Polit\u00e8cnica de Catalunya, 1997."},{"key":"73_CR17","unstructured":"N. Mata. Constructible Geometric Problems with Interval Parameters. PhD thesis, Dept. LiSI, Universitat Polit\u00e8cnica de Catalunya, 2000."},{"key":"73_CR18","doi-asserted-by":"crossref","unstructured":"Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1996.","DOI":"10.1007\/978-3-662-03315-9"},{"key":"73_CR19","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0167-8191(88)90098-1","volume":"7","author":"H. M\u00fchlenbein","year":"1988","unstructured":"H. M\u00fchlenbein and M. Georges-Schleuter nad O. Kr\u00e4mer. Evolution algorithm in combinatorial optimization. Parallel Computing, 7:65\u201385, 1988.","journal-title":"Parallel Computing"},{"key":"73_CR20","doi-asserted-by":"crossref","unstructured":"V. Petridis, S. Kazarlis, and A. Bakirtzis. Varying quality functions in genetic algorithm constrained optimization: The cutting stock and unit commitment problems. IEEE Transactions on Systems, Man and Cybernetics, 28, Part B(5), 1998.","DOI":"10.1109\/3477.718514"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2014 PPSN VII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45712-7_73","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T04:35:13Z","timestamp":1557549313000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45712-7_73"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441397","9783540457121"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45712-7_73","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}