{"id":"https://openalex.org/W2110159907","doi":"https://doi.org/10.1145/2047862.2047874","title":"Generation of geometric programs specified by diagrams","display_name":"Generation of geometric programs specified by diagrams","publication_year":2011,"publication_date":"2011-10-22","ids":{"openalex":"https://openalex.org/W2110159907","doi":"https://doi.org/10.1145/2047862.2047874","mag":"2110159907"},"language":"en","primary_location":{"id":"doi:10.1145/2047862.2047874","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2047862.2047874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM international conference on Generative programming and component engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100413222","display_name":"Yulin Li","orcid":"https://orcid.org/0000-0001-6907-5594"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yulin Li","raw_affiliation_strings":["Amazon Inc., Seattle, WA, USA","[Amazon Inc., Seattle, WA, USA]"],"affiliations":[{"raw_affiliation_string":"Amazon Inc., Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"[Amazon Inc., Seattle, WA, USA]","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040876727","display_name":"Gordon S. Novak","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gordon S. Novak","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100413222"],"corresponding_institution_ids":["https://openalex.org/I1311688040"],"apc_list":null,"apc_paid":null,"fwci":0.3929,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6747459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"72"},"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.9995999932289124,"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.9995999932289124,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/subroutine","display_name":"Subroutine","score":0.7627472877502441},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7288414239883423},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6447765827178955},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5266458988189697},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.49790191650390625},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4805160462856293},{"id":"https://openalex.org/keywords/diagram","display_name":"Diagram","score":0.465528666973114},{"id":"https://openalex.org/keywords/graphical-user-interface","display_name":"Graphical user interface","score":0.4289301037788391},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4288035035133362},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.42164719104766846},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41997432708740234},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.33342015743255615},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3252291679382324},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16546311974525452},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13814613223075867},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.13173907995224},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1245049238204956}],"concepts":[{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.7627472877502441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7288414239883423},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6447765827178955},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5266458988189697},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.49790191650390625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4805160462856293},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.465528666973114},{"id":"https://openalex.org/C37789001","wikidata":"https://www.wikidata.org/wiki/Q782543","display_name":"Graphical user interface","level":2,"score":0.4289301037788391},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4288035035133362},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42164719104766846},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41997432708740234},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.33342015743255615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3252291679382324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16546311974525452},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13814613223075867},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.13173907995224},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1245049238204956},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2047862.2047874","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2047862.2047874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM international conference on Generative programming and component engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1500250067","https://openalex.org/W1548358088","https://openalex.org/W1607142601","https://openalex.org/W1692139913","https://openalex.org/W2026253506","https://openalex.org/W2038754076","https://openalex.org/W2041928400","https://openalex.org/W2059620293","https://openalex.org/W2075642720","https://openalex.org/W2078404830","https://openalex.org/W2112902091","https://openalex.org/W2115350349","https://openalex.org/W2117619945","https://openalex.org/W2120243289","https://openalex.org/W2120352255","https://openalex.org/W2123287376","https://openalex.org/W2129269885","https://openalex.org/W2129466151","https://openalex.org/W2141593720","https://openalex.org/W2149236697","https://openalex.org/W2161726318","https://openalex.org/W2168809149","https://openalex.org/W2185510898","https://openalex.org/W2294861651","https://openalex.org/W2492453417","https://openalex.org/W2493604329","https://openalex.org/W2623293810","https://openalex.org/W3137069269","https://openalex.org/W3158633990","https://openalex.org/W4254940840","https://openalex.org/W4285719527","https://openalex.org/W6678087030"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W1566603375","https://openalex.org/W2166247150","https://openalex.org/W4243252198","https://openalex.org/W1486452452","https://openalex.org/W2133996617","https://openalex.org/W4239682198","https://openalex.org/W915726761","https://openalex.org/W2364156703","https://openalex.org/W2365084259"],"abstract_inverted_index":{"The":[0,22,127,153,163],"GeoGram":[1],"system":[2,34],"[21]generates":[3],"programs":[4],"for":[5],"geometric":[6,37,60,131],"computations":[7],"by":[8,15,174],"combining":[9],"generic":[10,91,130],"software":[11,92],"components":[12,93,133],"as":[13,181],"specified":[14],"diagrams":[16,30],"constructed":[17],"using":[18],"a":[19,118],"graphical":[20,176],"interface.":[21],"user":[23],"specifies":[24],"known":[25,107],"and":[26,53,80,141],"desired":[27,123,161],"quantities.":[28],"As":[29],"are":[31,47,112,184],"constructed,":[32],"the":[33,40,45,67,71,83,101,122,147,150,160,172,179],"maintains":[35],"symbolic":[36],"facts":[38,52],"describing":[39],"construction.":[41],"Inferences":[42],"based":[43,58],"on":[44,59,178],"diagram":[46,180],"used":[48,95,135],"to":[49,54,62,66,69,77,81,96,114,136,170],"derive":[50],"new":[51,56],"introduce":[55],"objects":[57],"reasoning,":[61],"filter":[63],"choices":[64],"presented":[65],"user,":[68],"interpret":[70],"user's":[72],"intention":[73],"in":[74],"ambiguous":[75],"cases,":[76],"detect":[78],"over-specification,":[79],"generate":[82,137],"program.":[84],"A":[85],"knowledge":[86],"base":[87],"of":[88,90,100,117,129,149],"descriptions":[89],"is":[94,134,156],"prove":[97],"that":[98,120],"features":[99],"geometry":[102,173],"can":[103,165],"be":[104,167],"computed":[105],"from":[106,125],"values.":[108],"These":[109],"local":[110],"proofs":[111],"combined":[113],"guide":[115],"generation":[116],"program":[119,132,155,164],"computes":[121],"values":[124],"inputs.":[126],"library":[128],"both":[138],"in-line":[139],"code":[140],"specialized":[142],"subroutines;":[143],"partial":[144],"evaluation":[145],"improves":[146],"efficiency":[148],"generated":[151],"code.":[152],"resulting":[154],"automatically":[157],"translated":[158],"into":[159],"language.":[162],"also":[166],"run":[168],"interactively":[169],"simulate":[171],"generating":[175],"traces":[177],"input":[182],"quantities":[183],"varied.":[185]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}