{"id":"https://openalex.org/W1498500167","doi":null,"title":"A Disk-Packing Algorithm for an Origami Magic Trick","display_name":"A Disk-Packing Algorithm for an Origami Magic Trick","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1498500167","mag":"1498500167"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.7428","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.7428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.lcs.mit.edu/~edemaine/papers/OSME2001b/paper.ps.gz","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"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/A5056449861","display_name":"Marshall W. Bern","orcid":"https://orcid.org/0000-0003-0342-9390","observed_orcids":["https://orcid.org/0000-0003-0342-9390"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Marshall Bern","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0342-9390","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5056449861"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2803,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91880156,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.8579000234603882,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.8579000234603882,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.09030000120401382,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.017899999395012856,"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/disk-packing","display_name":"disk packing","score":0.703000009059906},{"id":"https://openalex.org/keywords/polygons-with-holes","display_name":"polygons with holes","score":0.7129999995231628},{"id":"https://openalex.org/keywords/origami","display_name":"origami","score":0.6399999856948853},{"id":"https://openalex.org/keywords/computational-origami","display_name":"computational origami","score":0.6010000109672546}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6158387660980225},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5601955652236938},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49106884002685547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4778701663017273},{"id":"https://openalex.org/C2777704519","wikidata":"https://www.wikidata.org/wiki/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.4329601526260376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.427106648683548},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.36663559079170227},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12985992431640625},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.7428","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.7428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.lcs.mit.edu/~edemaine/papers/OSME2001b/paper.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.6192","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.6192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/~eppstein/pubs/BerDemEpp-Fun-98.ps.gz","raw_type":"text"},{"id":"mag:1498500167","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Barry_Hayes3/publication/228570617_A_disk-packing_algorithm_for_an_origami_magic_trick/links/02e7e533c25b6e5e47000000.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W109588996","https://openalex.org/W1598433079","https://openalex.org/W1979744026","https://openalex.org/W2000567532","https://openalex.org/W2025166133","https://openalex.org/W2078608781","https://openalex.org/W2082272935","https://openalex.org/W2122552271","https://openalex.org/W2153253724","https://openalex.org/W2155063726"],"related_works":["https://openalex.org/W2087451386","https://openalex.org/W2196668152","https://openalex.org/W183403740","https://openalex.org/W2745902811","https://openalex.org/W2728062549","https://openalex.org/W7098839837","https://openalex.org/W7209210736","https://openalex.org/W2905700745","https://openalex.org/W4378983410","https://openalex.org/W2120724421"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2],"algorithm":[3,16],"for":[4,90],"a":[5,9,18,21,28,61,67,72,75,77,88,91,125,138,148,161,172],"magic":[6,58],"trick.":[7],"Given":[8],"polygon":[10,126],"with":[11,127,131,160],"holes":[12,128],"P":[13,36,129,145,168],",":[14,146],"our":[15],"determines":[17],"folding":[19,159],"of":[20,24,51,63,74,109,151,157,167],"rectangular":[22],"sheet":[23,62],"paper":[25,64],"such":[26,153],"that":[27,66,154],"single":[29,68,173],"straight":[30,69],"cut":[31,34,70],"suffices":[32],"to":[33,54,99,143],"out":[35,111],".":[37,169],"Keywords:":[38],"Computational":[39],"Geometry,":[40],"Paperfolding,":[41],"Polygon.":[42],"1":[43],"Introduction":[44],"The":[45],"great":[46],"Harry":[47],"Houdini":[48,85],"was":[49],"one":[50,82,134],"the":[52,56,107,155,158,165],"first":[53],"perform":[55],"following":[57],"trick:":[59],"fold":[60],"so":[65],"produces":[71],"cut-out":[73],"rabbit,":[76],"dog,":[78],"or":[79],"whatever":[80],"else":[81],"likes.":[83],"Whereas":[84],"only":[86],"published":[87],"method":[89,96],"five-pointed":[92],"star":[93],"[11]":[94],"(a":[95],"probably":[97],"known":[98],"Betsy":[100],"Ross":[101],"[10]),":[102],"Martin":[103],"Gardner":[104],"[9]":[105],"posed":[106],"question":[108,121],"cutting":[110],"more":[112,122,132],"complex":[113],"shapes.":[114],"Demaine":[115,117],"and":[116,137],"[5]":[118],"stated":[119],"this":[120],"formally:":[123],"given":[124],"(possibly":[130],"than":[133],"connected":[135],"component)":[136],"rectangle":[139],"R":[140,152],"large":[141],"enough":[142],"contain":[144],"find":[147],"\"flat":[149],"folding\"":[150],"cross-section":[156],"perpendicular":[162],"plane":[163],"is":[164],"boundary":[166],"More":[170],"intuitively,":[171],"str...":[174]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}