{"id":"https://openalex.org/W7161032749","doi":"https://doi.org/10.48550/arxiv.2605.12077","title":"The Missing GAP: From Solving Square Jigsaw Puzzles to Handling Real World Archaeological Fragments","display_name":"The Missing GAP: From Solving Square Jigsaw Puzzles to Handling Real World Archaeological Fragments","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161032749","doi":"https://doi.org/10.48550/arxiv.2605.12077"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12077","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.12077","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5094217617","display_name":"Ofir Itzhak Shahar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shahar, Ofir Itzhak","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114638546","display_name":"Gur Elkin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elkin, Gur","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129656388","display_name":"Ohad Ben-Shahar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ben-Shahar, Ohad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9984999895095825,"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":0.9984999895095825,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.00019999999494757503,"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"}},{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/jigsaw","display_name":"Jigsaw","score":0.9962000250816345},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7318999767303467},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6184999942779541},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.5684000253677368},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.2630000114440918}],"concepts":[{"id":"https://openalex.org/C2779405079","wikidata":"https://www.wikidata.org/wiki/Q356040","display_name":"Jigsaw","level":2,"score":0.9962000250816345},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7318999767303467},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6184999942779541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5841000080108643},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.5684000253677368},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4805999994277954},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2669000029563904},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2533999979496002},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12077","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12077","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7373691201210022,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Jigsaw":[0],"puzzle":[1,57,102,108],"solving":[2],"has":[3],"been":[4],"an":[5],"increasingly":[6,35],"popular":[7],"task":[8],"in":[9,125],"the":[10],"computer":[11],"vision":[12],"research":[13],"community.":[14],"Recent":[15],"works":[16,124],"have":[17],"utilized":[18],"cutting-edge":[19],"architectures":[20],"and":[21,96,110,121],"computational":[22],"approaches":[23,46],"to":[24,118],"reassemble":[25],"groups":[26],"of":[27,44,67,77,85,105],"pieces":[28,76,109],"into":[29],"a":[30,48,65,82,93],"coherent":[31],"image,":[32],"while":[33],"achieving":[34],"good":[36],"results":[37],"on":[38,54,114],"well":[39],"established":[40],"datasets.":[41],"However,":[42],"most":[43],"these":[45],"share":[47],"common,":[49],"restricting":[50],"setting:":[51],"operating":[52],"solely":[53],"strictly":[55],"square":[56],"pieces.":[58],"In":[59],"this":[60,126],"work,":[61],"we":[62],"introduce":[63,91],"GAP,":[64],"set":[66],"novel":[68,94],"jigsaw":[69,101],"puzzles":[70],"datasets":[71],"containing":[72],"synthetic,":[73],"heavily":[74],"eroded":[75],"unrestricted":[78],"shapes,":[79],"generated":[80],"by":[81],"learned":[83],"distribution":[84],"real-world":[86],"archaeological":[87],"fragments.":[88],"We":[89],"also":[90],"PuzzleFlow,":[92],"ViT":[95],"Flow-Matching":[97],"based":[98],"framework":[99],"for":[100],"solving,":[103],"capable":[104],"handling":[106],"complex":[107],"demonstrating":[111],"superior":[112],"performance":[113],"GAP":[115],"when":[116],"compared":[117],"both":[119],"classic":[120],"recent":[122],"prominent":[123],"domain.":[127]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-14T00:00:00"}