{"id":"https://openalex.org/W3207363374","doi":"https://doi.org/10.1145/3472749.3474799","title":"Roadkill: Nesting Laser-Cut Objects for Fast Assembly","display_name":"Roadkill: Nesting Laser-Cut Objects for Fast Assembly","publication_year":2021,"publication_date":"2021-10-10","ids":{"openalex":"https://openalex.org/W3207363374","doi":"https://doi.org/10.1145/3472749.3474799","mag":"3207363374"},"language":"en","primary_location":{"id":"doi:10.1145/3472749.3474799","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472749.3474799","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472749.3474799","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 34th Annual ACM Symposium on User Interface Software and Technology","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3472749.3474799","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048952057","display_name":"Muhammad Abdullah","orcid":"https://orcid.org/0000-0002-5057-477X"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Muhammad Abdullah","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046871788","display_name":"Romeo Sommerfeld","orcid":"https://orcid.org/0009-0005-3464-6787"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Romeo Sommerfeld","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042712117","display_name":"Laurenz Seidel","orcid":"https://orcid.org/0000-0003-3788-1545"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Laurenz Seidel","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052770676","display_name":"Jonas Noack","orcid":null},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonas Noack","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075371310","display_name":"Ran Zhang","orcid":"https://orcid.org/0000-0002-3808-281X"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ran Zhang","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091347616","display_name":"Thijs Roumen","orcid":"https://orcid.org/0000-0003-2042-6597"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thijs Roumen","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010621134","display_name":"Patrick Baudisch","orcid":"https://orcid.org/0000-0002-5005-6868"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Patrick Baudisch","raw_affiliation_strings":["Hasso Plattner Institute, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, Germany","institution_ids":["https://openalex.org/I143288331"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.027,"has_fulltext":true,"cited_by_count":31,"citation_normalized_percentile":{"value":0.914317,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"972","last_page":"984"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10789","display_name":"Interactive and Immersive Displays","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T10789","display_name":"Interactive and Immersive Displays","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nesting","display_name":"Nesting (process)","score":0.8075006604194641},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.6658408045768738},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6121016144752502},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.5948857069015503},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.592739999294281},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5578582286834717},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5183480978012085},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.452786386013031},{"id":"https://openalex.org/keywords/assembly-line","display_name":"Assembly line","score":0.4367949366569519},{"id":"https://openalex.org/keywords/insert","display_name":"Insert (composites)","score":0.41648954153060913},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.31105273962020874},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2756803035736084},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26882538199424744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13281551003456116},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.09521892666816711}],"concepts":[{"id":"https://openalex.org/C2776937656","wikidata":"https://www.wikidata.org/wiki/Q2229669","display_name":"Nesting (process)","level":2,"score":0.8075006604194641},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.6658408045768738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6121016144752502},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.5948857069015503},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.592739999294281},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5578582286834717},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5183480978012085},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.452786386013031},{"id":"https://openalex.org/C3019666875","wikidata":"https://www.wikidata.org/wiki/Q455037","display_name":"Assembly line","level":2,"score":0.4367949366569519},{"id":"https://openalex.org/C2780098074","wikidata":"https://www.wikidata.org/wiki/Q6037362","display_name":"Insert (composites)","level":2,"score":0.41648954153060913},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.31105273962020874},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2756803035736084},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26882538199424744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13281551003456116},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.09521892666816711},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3472749.3474799","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472749.3474799","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472749.3474799","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 34th Annual ACM Symposium on User Interface Software and Technology","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3472749.3474799","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472749.3474799","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472749.3474799","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 34th Annual ACM Symposium on User Interface Software and Technology","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.699999988079071,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3207363374.pdf","grobid_xml":"https://content.openalex.org/works/W3207363374.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W27130204","https://openalex.org/W847326694","https://openalex.org/W1521252151","https://openalex.org/W1891649657","https://openalex.org/W1977402971","https://openalex.org/W2003031215","https://openalex.org/W2008435146","https://openalex.org/W2020701433","https://openalex.org/W2052638748","https://openalex.org/W2057913402","https://openalex.org/W2058662585","https://openalex.org/W2062694247","https://openalex.org/W2070028568","https://openalex.org/W2078469680","https://openalex.org/W2088824805","https://openalex.org/W2094755132","https://openalex.org/W2098926910","https://openalex.org/W2110662634","https://openalex.org/W2115529949","https://openalex.org/W2121223684","https://openalex.org/W2123250142","https://openalex.org/W2130972848","https://openalex.org/W2151140238","https://openalex.org/W2553710993","https://openalex.org/W2598655613","https://openalex.org/W2607599593","https://openalex.org/W2611149930","https://openalex.org/W2644750609","https://openalex.org/W2766465005","https://openalex.org/W2769116210","https://openalex.org/W2808659524","https://openalex.org/W2890444889","https://openalex.org/W2902739662","https://openalex.org/W2940546184","https://openalex.org/W2945089853","https://openalex.org/W2973672622","https://openalex.org/W2986336497","https://openalex.org/W2997885238","https://openalex.org/W3011371259","https://openalex.org/W3039049957","https://openalex.org/W3093598742","https://openalex.org/W3094171299","https://openalex.org/W3124421169","https://openalex.org/W3161132870","https://openalex.org/W3161716008","https://openalex.org/W3162098972","https://openalex.org/W3162667910","https://openalex.org/W3195557437","https://openalex.org/W4247582306","https://openalex.org/W6639464521","https://openalex.org/W6704544915","https://openalex.org/W7044081218"],"related_works":["https://openalex.org/W2914004531","https://openalex.org/W2006768240","https://openalex.org/W2389214938","https://openalex.org/W2014747044","https://openalex.org/W2388992405","https://openalex.org/W2376728977","https://openalex.org/W38974703","https://openalex.org/W2315441795","https://openalex.org/W4281484538","https://openalex.org/W2349436792"],"abstract_inverted_index":{"We":[0],"present":[1],"Roadkill,":[2],"a":[3,45,120,174],"software":[4],"tool":[5],"that":[6,17,93],"converts":[7],"3D":[8],"models":[9,116],"to":[10,59,63,100,135,146,164],"2D":[11],"cutting":[12,35],"plans":[13],"for":[14,22],"laser":[15],"cutting\u2014such":[16],"the":[18,34,43,70,78,105,124],"resulting":[19],"layouts":[20,166,171],"allow":[21],"fast":[23],"assembly.":[24],"Roadkill":[25,103,122,161],"achieves":[26],"this":[27],"by":[28,84,101,113,173],"putting":[29],"all":[30,153],"relevant":[31],"information":[32],"into":[33,91,117,149],"plan:":[36],"(1)":[37],"Thumbnails":[38],"indicate":[39],"which":[40],"area":[41],"of":[42,47,107,178],"model":[44],"set":[46],"parts":[48,92,125,154],"belongs":[49],"to.":[50],"(2)":[51],"Parts":[52],"with":[53],"exposed":[54],"finger":[55],"joints":[56,108],"are":[57,94,98],"easy":[58],"access,":[60],"thereby":[61],"suggesting":[62],"start":[64],"assembly":[65,76,83],"here.":[66],"(3)":[67],"Openings":[68],"in":[69,110],"sheet":[71],"act":[72],"as":[73],"jigs,":[74],"affording":[75],"within":[77],"sheet.":[79],"(4)":[80],"Users":[81,131],"continue":[82],"inserting":[85],"what":[86],"has":[87],"already":[88],"been":[89],"assembled":[90],"immediately":[95],"adjacent":[96],"or":[97],"pointed":[99],"arrows.":[102],"maximizes":[104],"number":[106],"rendered":[109],"immediate":[111],"adjacency":[112],"breaking":[114],"down":[115],"\u201csubassemblies.\u201d":[118],"Within":[119],"subassembly,":[121],"holds":[123],"together":[126],"using":[127],"break-away":[128],"tabs.":[129],"(5)":[130],"complete":[132],"subassemblies":[133,148],"according":[134],"their":[136],"labels":[137],"1,":[138],"2,":[139],"3\u2026,":[140],"following":[141],"1":[142,144],"->":[143],"links":[145],"insert":[147],"other":[150],"subassemblies,":[151],"until":[152],"come":[155],"together.":[156],"In":[157],"our":[158],"user":[159],"study,":[160],"allowed":[162],"participants":[163],"assemble":[165],"2.4":[167],"times":[168],"faster":[169],"than":[170],"generated":[172],"traditional":[175],"pair-wise":[176],"labeling":[177],"plates.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}