{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T05:22:33Z","timestamp":1761974553626,"version":"build-2065373602"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,5,5]],"date-time":"2013-05-05T00:00:00Z","timestamp":1367712000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Genet Program Evolvable Mach"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s10710-013-9190-0","type":"journal-article","created":{"date-parts":[[2013,5,4]],"date-time":"2013-05-04T07:17:47Z","timestamp":1367651867000},"page":"369-393","source":"Crossref","is-referenced-by-count":7,"title":["Graph grammars for evolutionary 3D design"],"prefix":"10.1007","volume":"14","author":[{"given":"James","family":"McDermott","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,5]]},"reference":[{"key":"9190_CR1","doi-asserted-by":"crossref","unstructured":"S. Bergen, B. Ross, in Aesthetic 3D Model Evolution, ed. by P. Machado, J. Romero, A. Carballal. Proceedings of the 1st International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design, EvoMUSART 2012. LNCS, vol. 7247 (Springer, Malaga, 2012), pp. 11\u201322","DOI":"10.1007\/978-3-642-29142-5_2"},{"key":"9190_CR2","doi-asserted-by":"crossref","unstructured":"J. Byrne, M. Fenton, E. Hemberg, J. McDermott, M. O\u2019Neill, E. Shotton, C. McNally, in Combining Structural Analysis and Multi-objective Criteria for Evolutionary Architectural Design. EvoWorkshops (Springer, Torino, 2011)","DOI":"10.1007\/978-3-642-20520-0_21"},{"key":"9190_CR3","doi-asserted-by":"crossref","unstructured":"J. Cagan, in Engineering Shape Grammars: Where We Have Been and Where We are Going. Formal engineering design synthesis (Cambridge University Press, Cambridge, 2001), p. 92","DOI":"10.1017\/CBO9780511529627.006"},{"key":"9190_CR4","volume-title":"Creating Breakthrough Products: Innovation from Product Planning to Program Approval","author":"J. Cagan","year":"2001","unstructured":"J. Cagan, C.M. Vogel, Creating Breakthrough Products: Innovation from Product Planning to Program Approval (Prentice Hall, Upper Saddle River, 2001)"},{"issue":"3","key":"9190_CR5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","volume":"2","author":"N. Chomsky","year":"1956","unstructured":"N. Chomsky, Three models for the description of language. Trans. Inf. Theory 2(3), 113\u2013124 (1956)","journal-title":"Trans. Inf. Theory"},{"key":"9190_CR6","doi-asserted-by":"crossref","unstructured":"J. Clune, H. Lipson, in Evolving Three-Dimensional Objects with a Generative Encoding Inspired by Developmental Biology. Proceedings of the European Conference on Artificial Life (2011). URL http:\/\/endlessforms.com","DOI":"10.1145\/2078245.2078246"},{"issue":"3","key":"9190_CR7","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1109\/TEVC.2010.2104157","volume":"15","author":"J. Clune","year":"2011","unstructured":"J. Clune, K.O. Stanley, R.T. Pennock, C. Ofria, On the performance of indirect encoding across the continuum of regularity. IEEE Trans. Evol. Comput. 15(3), 346\u2013367 (2011)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9190_CR8","volume-title":"The Blind Watchmaker","author":"R. Dawkins","year":"1986","unstructured":"R. Dawkins, The Blind Watchmaker (Longman Scientific and Technical, Harlow, 1986)"},{"key":"9190_CR9","doi-asserted-by":"crossref","unstructured":"H. Ehrig, M. Korff, M. L\u00f6we, in Tutorial Introduction to the Algebraic Approach of Graph Grammars Based on Double and Single Pushouts. Graph Grammars and Their Application to Computer Science (Springer, Berlin, 1991), pp. 24\u201337","DOI":"10.1007\/BFb0017375"},{"key":"9190_CR10","unstructured":"L. Fogel, P. Angeline, D. Fogel, in An Evolutionary Programming Approach to Self-Adaptation on Finite State Machines. Proceedings of the Fourth International Conference on Evolutionary Programming (1995), pp. 355\u2013365"},{"issue":"4","key":"9190_CR11","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10710-011-9136-3","volume":"12","author":"E. Galv\u00e1n-L\u00f3pez","year":"2012","unstructured":"E. Galv\u00e1n-L\u00f3pez, J. McDermott, M. O\u2019Neill, A. Brabazon, Defining locality as a problem difficulty measure in genetic programming. Genet. Program. Evolv. Mach. 12(4), 365\u2013401 (2012)","journal-title":"Genet. Program. Evolv. Mach."},{"issue":"4","key":"9190_CR12","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1214\/aoms\/1177706098","volume":"30","author":"E. Gilbert","year":"1959","unstructured":"E. Gilbert, Random graphs. Ann. Math. Stat. 30(4), 1141\u20131144 (1959)","journal-title":"Ann. Math. Stat."},{"key":"9190_CR13","unstructured":"J. Gips, in Computer Implementation of Shape Grammars. NSF\/MIT Workshop on Shape Computation (1999). URL: http:\/\/www.shapegrammar.org\/nsfmit.html"},{"key":"9190_CR14","unstructured":"F. Gruau, in Neural Network Synthesis Using Cellular Encoding and the Genetic Algorithm. PhD thesis, Laboratoire de l\u2019Informatique du Parallilisme, Ecole Normale Supirieure de Lyon, France (1994). URL: ftp:\/\/ftp.ens-lyon.fr\/pub\/LIP\/Rapports\/PhD\/PhD1994\/PhD1994-01-E.ps.Z"},{"issue":"3","key":"9190_CR15","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.cad.2005.10.008","volume":"38","author":"Z. Gu","year":"2006","unstructured":"Z. Gu, M. Xi Tang, J. Frazer, Capturing aesthetic intention during interactive evolution. Comput. Aided Des. 38(3):224\u2013237 (2006)","journal-title":"Comput. Aided Des."},{"key":"9190_CR16","doi-asserted-by":"crossref","unstructured":"A.A. Hagberg, D.A. Schult, P.J. Swart, Exploring Network Structure, Dynamics, and Function Using NetworkX. Proceedings of the 7th Python in Science Conference (SciPy2008) (Pasadena, CA, USA, 2008), pp. 11\u201315","DOI":"10.25080\/TCWV9851"},{"key":"9190_CR17","doi-asserted-by":"crossref","unstructured":"E. den Heijer, A. Eiben, in Evolving Art with Scalable Vector Graphics. Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (ACM, Dublin, 2011), pp. 427\u2013434","DOI":"10.1145\/2001576.2001635"},{"key":"9190_CR18","volume-title":"The Art of Artificial Evolution.","author":"M. Hemberg","year":"2007","unstructured":"M. Hemberg, U.M. O\u2019Reilly, A. Menges, K. Jonas, M. da Costa Goncalves, S. Fuchs, in Genr8: Architect\u2019s Experience Using an Emergent Design Tool, ed. by P. Machado, J. Romero. The Art of Artificial Evolution (Springer, Berlin, 2007)"},{"issue":"1","key":"9190_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/EVCO_a_00005","volume":"19","author":"G.S. Hornby","year":"2011","unstructured":"G.S. Hornby, J.D. Lohn, D.S. Linden, Computer-automated evolution of an X-band antenna for NASA\u2019s space technology 5 mission. Evol. Comput. 19(1), 1\u201323 (2011)","journal-title":"Evol. Comput."},{"key":"9190_CR20","doi-asserted-by":"crossref","unstructured":"G.S. Hornby, J.B. Pollack, in The Advantages of Generative Grammatical Encodings for Physical Design. Proceedings of the CEC (IEEE 2001), pp. 600\u2013607","DOI":"10.1109\/CEC.2001.934446"},{"key":"9190_CR21","unstructured":"D. Jackson, in A New, Node-Focused Model for Genetic Programming, ed. by A. Moraglio, S. Silva, K. Krawiec, P. Machado, C. Cotta. Proceedings of the 15th European Conference on Genetic Programming (EuroGP 2012). LNCS, vol. 7244 (Springer, Malaga, 2012), pp. 49\u201360"},{"key":"9190_CR22","doi-asserted-by":"crossref","unstructured":"C.G. Johnson, in Fitness in Evolutionary Art and Music: What has Been Used and What Could Be Used?, ed. by P. Machado, J. Romero, A. Carballal. Proceedings of the 1st International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART 2012). LNCS, vol. 7247 (Springer, Malaga, 2012), pp. 129\u2013140","DOI":"10.1007\/978-3-642-29142-5_12"},{"issue":"4","key":"9190_CR23","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1068\/b36010","volume":"37","author":"H. Keles","year":"2010","unstructured":"H. Keles, M. \u00d6zkar, S. Tari, Embedding shapes without predefined parts. Environ. Plan. B. Plan. Des. 37(4), 664\u2013681 (2010)","journal-title":"Environ. Plan. B. Plan. Des."},{"key":"9190_CR24","doi-asserted-by":"crossref","unstructured":"T. Knight, Computing with emergence. Environ. Plan. B. Plan. Des. 30(2) (2003)","DOI":"10.1068\/b12915"},{"issue":"2","key":"9190_CR25","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1068\/b070227","volume":"7","author":"T.W. Knight","year":"1980","unstructured":"T.W. Knight, The generation of Hepplewhite-style chair-back designs. Environ. Plan. B 7(2), 227\u2013238 (1980)","journal-title":"Environ. Plan. B"},{"issue":"1","key":"9190_CR26","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1068\/b160051","volume":"16","author":"T.W. Knight","year":"1989","unstructured":"T.W. Knight, Transformations of De Stijl art: the paintings of Georges Vantongerloo and Fritz Glarner. Environ. Plan. B. Plan. Des. 16(1), 51\u201398 (1989)","journal-title":"Environ. Plan. B. Plan. Des."},{"key":"9190_CR27","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1068\/b080295","volume":"8","author":"H. Koning","year":"1981","unstructured":"H. Koning, J. Eizenberg, The language of the prairie: Frank Lloyd Wright\u2019s prairie houses. Environ. Plan. B 8, 295\u2013323 (1981)","journal-title":"Environ. Plan. B"},{"key":"9190_CR28","doi-asserted-by":"crossref","unstructured":"Y. Li, C. Hu, M. Chen, J. Hu, in Investigating Aesthetic Features to Model Human Preference in Evolutionary Art, ed. by P. Machado, J. Romero, A. Carballal. Proceedings of the 1st International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART 2012). LNCS, vol. 7247 (Springer, Malaga, 2012), pp. 153\u2013164","DOI":"10.1007\/978-3-642-29142-5_14"},{"key":"9190_CR29","doi-asserted-by":"crossref","unstructured":"M.H. Luerssen, D.M.W. Powers, in Graph Design by Graph Grammar Evolution. Proceedings of the CEC. (IEEE, 2007), pp. 386\u2013393","DOI":"10.1109\/CEC.2007.4424497"},{"key":"9190_CR30","unstructured":"S. Luke, L. Spector, in Evolving Graphs and Networks with Edge Encoding: Preliminary Report, ed. by J.R. Koza. Late Breaking Papers at the Genetic Programming 1996 Conference Stanford University July 28\u201331, 1996 (Stanford Bookstore, Stanford University, CA, USA, 1996), pp. 117\u2013124. URL: http:\/\/www.cs.gmu.edu\/sean\/papers\/graph-paper.pdf"},{"issue":"4","key":"9190_CR31","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1068\/b31150","volume":"33","author":"J. McCormack","year":"2006","unstructured":"J. McCormack, J. Cagan, Curve-based shape matching: supporting designers\u2019 hierarchies through parametric shape recognition of arbitrary geometry. Environ. Plan. B Plan. Des. 33(4), 523 (2006)","journal-title":"Environ. Plan. B Plan. Des."},{"key":"9190_CR32","doi-asserted-by":"crossref","unstructured":"J. McDermott, in Graph Grammars As a Representation for Interactive Evolutionary 3D Designed. by P. Machado, J. Romero, A. Carballal. Proceedings of the 1st International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART 2012). LNCS, vol. 7247 (Springer, Malaga, 2012), pp. 199\u2013210","DOI":"10.1007\/978-3-642-29142-5_18"},{"key":"9190_CR33","unstructured":"J. McDermott, J. Byrne, J.M. Swafford, M. Hemberg, C. McNally, E. Shotton, E. Hemberg, M. Fenton, M. O\u2019Neill, String-rewriting grammars for evolutionary architectural design. Environ. Plan. B Plan. Des. 39(4), 713\u2013731 (2012). URL: http:\/\/www.envplan.com\/abstract.cgi?id=b38037"},{"key":"9190_CR34","doi-asserted-by":"crossref","unstructured":"J. McDermott, J. Byrne, J.M. Swafford, M. O\u2019Neill, A. Brabazon, in Higher-Order Functions in Aesthetic EC Encodings. CEC 2010: Proceedings of the 12th Annual Congress on Evolutionary Computation. (IEEE Press, Barcelona, 2010), pp. 3018\u20133025","DOI":"10.1109\/CEC.2010.5586077"},{"key":"9190_CR35","doi-asserted-by":"crossref","unstructured":"J.F. Miller, P. Thomson, in Cartesian Genetic Programming. EuroGP (Springer, Berlin, 2000), pp. 121\u2013132","DOI":"10.1007\/978-3-540-46239-2_9"},{"key":"9190_CR36","unstructured":"M. Nicolau, I. Dempsey, in Introducing Grammar Based Extensions for Grammatical Evolution. Proceedings of the CEC (IEEE, Vancouver, 2006), pp. 2663\u20132670"},{"key":"9190_CR37","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0447-4","volume-title":"Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language","author":"M. O\u2019Neill","year":"2003","unstructured":"M. O\u2019Neill, C. Ryan. Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language (Kluwer, Dordrecht, 2003)"},{"issue":"2","key":"9190_CR38","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s10710-007-9025-y","volume":"8","author":"U.M. O\u2019Reilly","year":"2007","unstructured":"U.M. O\u2019Reilly, M. Hemberg, Integrating generative growth and evolutionary computation for form exploration. Genet. Program. Evolv. Mach. 8(2), 163\u2013186 (2007)","journal-title":"Genet. Program. Evolv. Mach."},{"key":"9190_CR39","first-page":"2825","volume":"12","author":"F. Pedregosa","year":"2011","unstructured":"F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, E. Duchesnay, Scikit-learn: Machine learning in python. J.Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J.Mach. Learn. Res."},{"key":"9190_CR40","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1068\/b250011","volume":"25","author":"U. Piazzalunga","year":"1998","unstructured":"U. Piazzalunga, P. Fitzhorn, Note on a three-dimensional shape grammar interpreter. Environ. Plan. B 25, 11\u201330 (1998)","journal-title":"Environ. Plan. B"},{"key":"9190_CR41","unstructured":"R. Poli, in Parallel Distributed Genetic Programming, ed. by D. Corne, M. Dorigo, F. Glover. New Ideas in Optimization, Advanced Topics in Computer Science, chap. 27 (McGraw-Hill, Maidenhead, 1999), pp. 403\u2013431"},{"issue":"3","key":"9190_CR42","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1162\/106454601753238627","volume":"7","author":"J. Pollack","year":"2001","unstructured":"J. Pollack, H. Lipson, G. Hornby, P. Funes, Three generations of automatically designed robots. Artif. Life 7(3), 215\u2013223 (2001)","journal-title":"Artif. Life"},{"key":"9190_CR43","doi-asserted-by":"crossref","unstructured":"M. Pugliese, J. Cagan, Capturing a rebel: modeling the Harley\u2013Davidson brand through a motorcycle shape grammar. Res. Eng. Des. 13(3) (2002). doi: 10.1007\/s00163-002-0013-1","DOI":"10.1007\/s00163-002-0013-1"},{"key":"9190_CR44","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1115\/1.2826141","volume":"117","author":"G. Reddy","year":"1995","unstructured":"G. Reddy, J. Cagan, An improved shape annealing algorithm for truss topology generation. J. Mech. Des. 117, 315 (1995)","journal-title":"J. Mech. Des."},{"key":"9190_CR45","volume-title":"Representations for Genetic and Evolutionary Algorithms, 2nd edn","author":"F. Rothlauf","year":"2006","unstructured":"F. Rothlauf, Representations for Genetic and Evolutionary Algorithms, 2nd edn (Physica-Verlag, Heidelberg, 2006)"},{"issue":"3","key":"9190_CR46","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1109\/TEVC.2008.2008799","volume":"13","author":"F. Rothlauf","year":"2009","unstructured":"F. Rothlauf, On the bias and performance of the edge-set encoding. IEEE Trans. Evol. Comput., 13(3), 486\u2013499 (2009)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9190_CR47","doi-asserted-by":"crossref","unstructured":"K. Sims, in Artificial Evolution for Computer Graphics. Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH \u201991) (ACM, New York, 1991), pp. 319\u2013328","DOI":"10.1145\/122718.122752"},{"issue":"2","key":"9190_CR48","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1162\/106365602320169811","volume":"10","author":"K. Stanley","year":"2002","unstructured":"K. Stanley, R. Miikkulainen, Evolving neural networks through augmenting topologies. Evol. Comput., 10(2), 99\u2013127 (2002)","journal-title":"Evol. Comput."},{"issue":"3","key":"9190_CR49","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1037\/h0046162","volume":"64","author":"S.S. Stevens","year":"1957","unstructured":"S.S. Stevens, On the psychophysical law. Psychol. Rev., 64(3), 153\u2013181 (1957)","journal-title":"Psychol. Rev."},{"key":"9190_CR50","unstructured":"G. Stiny, J. Gips, in Shape Grammars and the Generative Specification of Painting and Sculpture, ed. by O.R. Petrocelli. The Best Computer Papers of 1971, pp. 125\u2013135. Originally published in: C. V. Freiman (ed.), Information Processing 71: Proceedings of the 1971 Congress of the International Federation for Information Processing, Ljubljana, Yugoslavia"},{"key":"9190_CR51","doi-asserted-by":"crossref","unstructured":"M. Suchorzewski, J. Clune, in A Novel Generative Encoding for Evolving Modular, Regular and Scalable Networks. Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (ACM, 2011), pp. 1523\u20131530","DOI":"10.1145\/2001576.2001781"},{"issue":"9","key":"9190_CR52","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1109\/5.949485","volume":"89","author":"H. Takagi","year":"2001","unstructured":"H. Takagi, Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE, 89(9), 1275\u20131296 (2001)","journal-title":"Proc. IEEE"},{"key":"9190_CR53","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1068\/b260059","volume":"26","author":"M. Tapia","year":"1999","unstructured":"M. Tapia, A visual implementation of a shape grammar system. Environ. Plan. B, 26, 59\u201374 (1999)","journal-title":"Environ. Plan. B"},{"issue":"5","key":"9190_CR54","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1145\/1618452.1618458","volume":"28","author":"E. Whiting","year":"2009","unstructured":"E. Whiting, J. Ochsendorf, F. Durand, Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graph., 28(5), 112 (2009)","journal-title":"ACM Trans. Graph."}],"container-title":["Genetic Programming and Evolvable Machines"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-013-9190-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10710-013-9190-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-013-9190-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T08:35:23Z","timestamp":1746002123000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10710-013-9190-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,5]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["9190"],"URL":"https:\/\/doi.org\/10.1007\/s10710-013-9190-0","relation":{},"ISSN":["1389-2576","1573-7632"],"issn-type":[{"type":"print","value":"1389-2576"},{"type":"electronic","value":"1573-7632"}],"subject":[],"published":{"date-parts":[[2013,5,5]]}}}