{"id":"https://openalex.org/W4393065676","doi":"https://doi.org/10.1007/s11263-024-02033-7","title":"Pictorial and Apictorial Polygonal Jigsaw Puzzles from Arbitrary Number of Crossing Cuts","display_name":"Pictorial and Apictorial Polygonal Jigsaw Puzzles from Arbitrary Number of Crossing Cuts","publication_year":2024,"publication_date":"2024-03-22","ids":{"openalex":"https://openalex.org/W4393065676","doi":"https://doi.org/10.1007/s11263-024-02033-7"},"language":"en","primary_location":{"id":"doi:10.1007/s11263-024-02033-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11263-024-02033-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11263-024-02033-7.pdf","source":{"id":"https://openalex.org/S25538012","display_name":"International Journal of Computer Vision","issn_l":"0920-5691","issn":["0920-5691","1573-1405"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Vision","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11263-024-02033-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044723003","display_name":"Peleg Harel","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Peleg Harel","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094217617","display_name":"Ofir Itzhak Shahar","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ofir Itzhak Shahar","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033109332","display_name":"Ohad Ben\u2010Shahar","orcid":"https://orcid.org/0000-0001-5346-152X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ohad Ben-Shahar","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0001-5346-152X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044723003"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":{"value":2890,"currency":"EUR","value_usd":3690},"apc_paid":{"value":2890,"currency":"EUR","value_usd":3690},"fwci":0.9304,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73935665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"132","issue":"9","first_page":"3428","last_page":"3462"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":1.0,"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/T12364","display_name":"Archaeological Research and Protection","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1912","display_name":"Space and Planetary Science"},"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9894999861717224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/jigsaw","display_name":"Jigsaw","score":0.9278442859649658},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4941389858722687},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4835110008716583},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4435027539730072},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4218122959136963},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3476076126098633},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.331529438495636},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.32144710421562195},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.09682437777519226}],"concepts":[{"id":"https://openalex.org/C2779405079","wikidata":"https://www.wikidata.org/wiki/Q356040","display_name":"Jigsaw","level":2,"score":0.9278442859649658},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4941389858722687},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4835110008716583},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4435027539730072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4218122959136963},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3476076126098633},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.331529438495636},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.32144710421562195},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.09682437777519226}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11263-024-02033-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11263-024-02033-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11263-024-02033-7.pdf","source":{"id":"https://openalex.org/S25538012","display_name":"International Journal of Computer Vision","issn_l":"0920-5691","issn":["0920-5691","1573-1405"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Vision","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11263-024-02033-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11263-024-02033-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11263-024-02033-7.pdf","source":{"id":"https://openalex.org/S25538012","display_name":"International Journal of Computer Vision","issn_l":"0920-5691","issn":["0920-5691","1573-1405"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Vision","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5763673210","display_name":null,"funder_award_id":"964854","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320309446","display_name":"Leona M. and Harry B. Helmsley Charitable Trust","ror":"https://ror.org/011x6n313"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320323051","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393065676.pdf"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W165381567","https://openalex.org/W1539932145","https://openalex.org/W1591233685","https://openalex.org/W1608497960","https://openalex.org/W1941539351","https://openalex.org/W1966725286","https://openalex.org/W1973904197","https://openalex.org/W1975265596","https://openalex.org/W1976015505","https://openalex.org/W1982931780","https://openalex.org/W1987653866","https://openalex.org/W1987869189","https://openalex.org/W1992101337","https://openalex.org/W1993428550","https://openalex.org/W1998232667","https://openalex.org/W2001316417","https://openalex.org/W2012875423","https://openalex.org/W2013348471","https://openalex.org/W2036342488","https://openalex.org/W2041660950","https://openalex.org/W2042151065","https://openalex.org/W2054890811","https://openalex.org/W2055430302","https://openalex.org/W2074427752","https://openalex.org/W2076524374","https://openalex.org/W2084810551","https://openalex.org/W2087900192","https://openalex.org/W2093229816","https://openalex.org/W2096440057","https://openalex.org/W2100831346","https://openalex.org/W2102108803","https://openalex.org/W2103485827","https://openalex.org/W2107448395","https://openalex.org/W2108681527","https://openalex.org/W2116592269","https://openalex.org/W2121500456","https://openalex.org/W2128745377","https://openalex.org/W2130975683","https://openalex.org/W2136552606","https://openalex.org/W2138445141","https://openalex.org/W2140926781","https://openalex.org/W2141633098","https://openalex.org/W2144845766","https://openalex.org/W2146719961","https://openalex.org/W2148300333","https://openalex.org/W2154261126","https://openalex.org/W2158645284","https://openalex.org/W2160126903","https://openalex.org/W2166727092","https://openalex.org/W2168338461","https://openalex.org/W2168955513","https://openalex.org/W2171617708","https://openalex.org/W2205290124","https://openalex.org/W2236556513","https://openalex.org/W2278061530","https://openalex.org/W2318684976","https://openalex.org/W2323872246","https://openalex.org/W2332804588","https://openalex.org/W2460044622","https://openalex.org/W2461705298","https://openalex.org/W2519016089","https://openalex.org/W2732326338","https://openalex.org/W2739663055","https://openalex.org/W2780906878","https://openalex.org/W2883144317","https://openalex.org/W2889808960","https://openalex.org/W2916026963","https://openalex.org/W2953611056","https://openalex.org/W2955041096","https://openalex.org/W2979929960","https://openalex.org/W2997767652","https://openalex.org/W2998875450","https://openalex.org/W3100042041","https://openalex.org/W3100450900","https://openalex.org/W3172538945","https://openalex.org/W4284958596","https://openalex.org/W4312933868","https://openalex.org/W4372269769","https://openalex.org/W4386163957","https://openalex.org/W6672131730","https://openalex.org/W6681041429","https://openalex.org/W6692291658"],"related_works":["https://openalex.org/W4313442009","https://openalex.org/W3106062205","https://openalex.org/W3083639670","https://openalex.org/W2291971009","https://openalex.org/W2614642134","https://openalex.org/W3112136298","https://openalex.org/W2352772529","https://openalex.org/W1951652671","https://openalex.org/W2530909253","https://openalex.org/W2981231710"],"abstract_inverted_index":{"Abstract":[0],"Jigsaw":[1],"puzzle":[2,56],"solving,":[3],"the":[4,28,31,58,84,91,98,122],"problem":[5,123],"of":[6,14,27,30,54,76,94],"constructing":[7],"a":[8,12,51,68,79,125,136],"coherent":[9],"whole":[10],"from":[11],"set":[13],"non-overlapping":[15],"unordered":[16],"visual":[17],"fragments,":[18],"is":[19],"fundamental":[20],"to":[21,154],"numerous":[22],"applications,":[23],"and":[24,116,135,144,151],"yet":[25],"most":[26],"literature":[29],"last":[32],"two":[33],"decades":[34],"has":[35],"focused":[36],"thus":[37],"far":[38],"on":[39,148],"less":[40],"realistic":[41],"puzzles":[42,153],"whose":[43],"pieces":[44,59,105],"are":[45,60,106,158],"identical":[46],"squares.":[47],"Here":[48],"we":[49,120],"formalize":[50],"new":[52],"type":[53],"jigsaw":[55],"where":[57],"general":[61],"convex":[62],"polygons":[63],"generated":[64],"by":[65,83],"cutting":[66],"through":[67],"global":[69],"polygonal":[70],"shape/image":[71],"with":[72,108,113,131],"an":[73],"arbitrary":[74],"number":[75],"straight":[77],"cuts,":[78],"generation":[80],"model":[81],"inspired":[82],"celebrated":[85],"Lazy":[86],"caterer\u2019s":[87],"sequence.":[88],"We":[89,140],"analyze":[90],"theoretical":[92],"properties":[93],"such":[95,114],"puzzles,":[96],"including":[97],"inherent":[99],"challenges":[100],"in":[101],"solving":[102],"them":[103],"once":[104],"contaminated":[107],"geometrical":[109],"noise.":[110],"To":[111],"cope":[112],"difficulties":[115],"obtain":[117],"tractable":[118],"solutions,":[119],"abstract":[121],"as":[124],"multi-body":[126],"spring-mass":[127],"dynamical":[128],"system":[129],"endowed":[130],"hierarchical":[132],"loop":[133],"constraints":[134],"layered":[137],"reconstruction":[138],"process.":[139],"define":[141],"evaluation":[142],"metrics":[143],"present":[145],"experimental":[146],"results":[147],"both":[149],"apictorial":[150],"pictorial":[152],"show":[155],"that":[156],"they":[157],"solvable":[159],"completely":[160],"automatically.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}