{"id":"https://openalex.org/W1966849299","doi":"https://doi.org/10.1145/2448531.2448542","title":"<i>Generic graph grammar</i>","display_name":"<i>Generic graph grammar</i>","publication_year":2012,"publication_date":"2012-05-02","ids":{"openalex":"https://openalex.org/W1966849299","doi":"https://doi.org/10.1145/2448531.2448542","mag":"1966849299"},"language":"en","primary_location":{"id":"doi:10.1145/2448531.2448542","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2448531.2448542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th Spring Conference on Computer Graphics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://orbit.dtu.dk/en/publications/4db8bd24-36fb-48b6-a26d-524c88928525","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086391094","display_name":"Asger Nyman Christiansen","orcid":null},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Asger Nyman Christiansen","raw_affiliation_strings":["Technical University of Denmark, Denmark","Technical University of Denmark,Denmark)"],"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Technical University of Denmark,Denmark)","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032257710","display_name":"Jakob Andreas B\u00e6rentzen","orcid":"https://orcid.org/0000-0003-2583-0660"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jakob Andreas B\u00e6rentzen","raw_affiliation_strings":["Technical University of Denmark, Denmark","Technical University of Denmark,Denmark)"],"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Technical University of Denmark,Denmark)","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086391094"],"corresponding_institution_ids":["https://openalex.org/I96673099"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12387651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"92"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9753000140190125,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6765111684799194},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5289949178695679},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4665849804878235},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38497087359428406},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24731457233428955},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1869034469127655},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07486072182655334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6765111684799194},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5289949178695679},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4665849804878235},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38497087359428406},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24731457233428955},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1869034469127655},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07486072182655334}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2448531.2448542","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2448531.2448542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th Spring Conference on Computer Graphics","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/4db8bd24-36fb-48b6-a26d-524c88928525","is_oa":true,"landing_page_url":"http://dl.acm.org/citation.cfm?id=2448531&picked=prox&CFID=240450334&CFTOKEN=15120741","pdf_url":"https://orbit.dtu.dk/en/publications/4db8bd24-36fb-48b6-a26d-524c88928525","source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Christiansen , A N &amp; B\u00e6rentzen , J A 2012 , Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling . in Proceedings of the 28th Spring conference on Computer Graphics . Association for Computing Machinery , pp. 85-92 , 28th Spring conference on Computer Graphics , Smolenice , Slovakia , 02/05/2012 . https://doi.org/10.1145/2448531.2448542","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/4db8bd24-36fb-48b6-a26d-524c88928525","is_oa":true,"landing_page_url":"http://dl.acm.org/citation.cfm?id=2448531&picked=prox&CFID=240450334&CFTOKEN=15120741","pdf_url":"https://orbit.dtu.dk/en/publications/4db8bd24-36fb-48b6-a26d-524c88928525","source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Christiansen , A N &amp; B\u00e6rentzen , J A 2012 , Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling . in Proceedings of the 28th Spring conference on Computer Graphics . Association for Computing Machinery , pp. 85-92 , 28th Spring conference on Computer Graphics , Smolenice , Slovakia , 02/05/2012 . https://doi.org/10.1145/2448531.2448542","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1966849299.pdf","grobid_xml":"https://content.openalex.org/works/W1966849299.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W85987006","https://openalex.org/W1521931467","https://openalex.org/W1567645672","https://openalex.org/W1885699735","https://openalex.org/W2010769244","https://openalex.org/W2011263905","https://openalex.org/W2043334098","https://openalex.org/W2057728542","https://openalex.org/W2073720951","https://openalex.org/W2083298149","https://openalex.org/W2086214957","https://openalex.org/W2113827079","https://openalex.org/W2117088012","https://openalex.org/W2123579819","https://openalex.org/W2136707966","https://openalex.org/W2137701429","https://openalex.org/W2140073586","https://openalex.org/W2150276195","https://openalex.org/W2172081191","https://openalex.org/W2260839693","https://openalex.org/W2294967900","https://openalex.org/W2322951925","https://openalex.org/W2576118556","https://openalex.org/W3111205964","https://openalex.org/W4238255496","https://openalex.org/W4252175893"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Methods":[0],"for":[1,9,20,34,53],"procedural":[2,207],"modelling":[3,35,169,198,208],"tend":[4],"to":[5,73,116,130,188,195],"be":[6],"designed":[7],"either":[8],"organic":[10],"objects,":[11,22,40],"which":[12,23,32,58,88,155],"are":[13,24,41,89,103],"described":[14,25],"well":[15,26,193],"by":[16,27],"skeletal":[17,158],"structures,":[18],"or":[19,160,162],"man-made":[21],"surface":[28],"primitives.":[29],"Procedural":[30],"methods,":[31],"allow":[33],"of":[36,39,45,61,65,81,85,114,127,145,150,152,157,165,203],"both":[37,63],"kinds":[38],"few":[42],"and":[43,125,180],"usually":[44],"greater":[46],"complexity.":[47],"Consequently,":[48],"there":[49],"is":[50,59],"a":[51,54,82,95,140,147,205],"need":[52],"simple,":[55],"general":[56],"method":[57],"capable":[60,144],"generating":[62,146],"types":[64,151],"objects.":[66],"Generic":[67,107,212],"Graph":[68,108,213],"Grammar":[69,109,214],"has":[70,173,215],"been":[71,175,186,216],"developed":[72],"address":[74],"this":[75],"need.":[76],"The":[77],"production":[78],"rules":[79],"consist":[80,156],"small":[83],"set":[84],"basic":[86,101],"productions":[87,102],"applied":[90],"directly":[91],"onto":[92],"primitives":[93],"in":[94,139],"directed":[96],"cyclic":[97],"graph.":[98],"Furthermore,":[99],"the":[100,112,171,190,197],"chosen":[104],"such":[105],"that":[106],"seamlessly":[110],"combines":[111],"capabilities":[113],"L-systems":[115],"imitate":[117],"biological":[118],"growth":[119],"(to":[120],"model":[121],"trees,":[122],"animals,":[123],"etc.)":[124],"those":[126],"split":[128],"grammars":[129],"design":[131],"structured":[132],"objects":[133],"(chairs,":[134],"houses,":[135],"etc.).":[136],"This":[137],"results":[138],"highly":[141],"expressive":[142],"grammar":[143],"wide":[148],"range":[149],"models.":[153],"Models":[154],"structures":[159],"surfaces":[161],"any":[163],"combination":[164],"these.":[166],"Besides":[167],"generic":[168,206],"capabilities,":[170],"focus":[172],"also":[174],"on":[176,211],"usability,":[177],"especially":[178],"user-friendliness":[179],"efficiency.":[181],"Therefore":[182],"several":[183],"steps":[184],"have":[185],"taken":[187],"simplify":[189],"workflow":[191],"as":[192,194],"make":[196],"scheme":[199],"interactive.":[200],"As":[201],"proof":[202],"concept,":[204],"tool":[209],"based":[210],"developed.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}