{"id":"https://openalex.org/W4398774375","doi":"https://doi.org/10.29306/jseg.2024.16.1.131","title":"Improving Upper Bound for the Moving Sofa Problem Based on Quadratic Programming","display_name":"Improving Upper Bound for the Moving Sofa Problem Based on Quadratic Programming","alternate_titles":["\uc774\ucc28\uacc4\ud68d\ubc95\uc5d0 \uae30\ubc18\ud55c \uc18c\ud30c \uc774\ub3d9 \ubb38\uc81c\uc758 \uc0c1\ud55c\uc120 \uac1c\uc120"],"publication_year":2024,"publication_date":"2024-04-30","ids":{"openalex":"https://openalex.org/W4398774375","doi":"https://doi.org/10.29306/jseg.2024.16.1.131"},"language":"en","primary_location":{"id":"doi:10.29306/jseg.2024.16.1.131","doi":"https://doi.org/10.29306/jseg.2024.16.1.131","is_oa":false,"landing_page_url":"http://dx.doi.org/10.29306/jseg.2024.16.1.131","pdf_url":null,"source":{"id":"https://openalex.org/S4210216931","display_name":"Korean Science Education Society for the Gifted","issn_l":"2005-9698","issn":["2005-9698","2586-1832"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-registered"],"host_organization":"https://openalex.org/P4404679047","host_organization_name":"Korean Science Education Society for the Gifted","host_organization_lineage":["https://openalex.org/P4404679047"],"host_organization_lineage_names":["Korean Science Education Society for the Gifted"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Korean Science Education Society for the Gifted","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4398774375"],"child_works_count":0,"type":"article","is_traditional":true,"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":null,"display_name":"Korean Science Education Society for the Gifted","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Korean Science Education Society for the Gifted","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109723952","display_name":"Yejoon Yoon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yejoon Yoon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101365968","display_name":"Junhee Han","orcid":"https://orcid.org/0009-0006-1274-3217","observed_orcids":["https://orcid.org/0009-0006-1274-3217"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Junhee Han","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101650773","display_name":"Sanghyun Yoon","orcid":"https://orcid.org/0000-0003-3536-0535","observed_orcids":["https://orcid.org/0000-0003-3536-0535"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sanghyun Yoon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"1","first_page":"131","last_page":"143"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.6377000212669373,"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.6377000212669373,"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/T12504","display_name":"Mathematics and Applications","score":0.15309999883174896,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.06560000032186508,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-bounds","display_name":"upper bounds","score":0.7310000061988831},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"quadratic programming","score":0.6549999713897705},{"id":"https://openalex.org/keywords/shape-optimization","display_name":"shape optimization","score":0.4729999899864197},{"id":"https://openalex.org/keywords/discrete-geometry","display_name":"combinatorial geometry","score":0.42399999499320984}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.8512389659881592},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.573429524898529},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4766557812690735},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.45637309551239014},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4230196475982666},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41943222284317017},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4119434654712677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3589479923248291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3527873158454895},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2958807945251465},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14391276240348816}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29306/jseg.2024.16.1.131","doi":"https://doi.org/10.29306/jseg.2024.16.1.131","is_oa":false,"landing_page_url":"http://dx.doi.org/10.29306/jseg.2024.16.1.131","pdf_url":null,"source":{"id":"https://openalex.org/S4210216931","display_name":"Korean Science Education Society for the Gifted","issn_l":"2005-9698","issn":["2005-9698","2586-1832"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-registered"],"host_organization":"https://openalex.org/P4404679047","host_organization_name":"Korean Science Education Society for the Gifted","host_organization_lineage":["https://openalex.org/P4404679047"],"host_organization_lineage_names":["Korean Science Education Society for the Gifted"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Korean Science Education Society for the Gifted","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2697166564","https://openalex.org/W4402326206","https://openalex.org/W4403543985","https://openalex.org/W7116974567","https://openalex.org/W7221829095","https://openalex.org/W4285012272","https://openalex.org/W7167332110","https://openalex.org/W7223025681","https://openalex.org/W6977639268"],"abstract_inverted_index":{"The":[0,46],"moving":[1],"sofa":[2],"problem":[3,6,37],"is":[4,57,69,95],"a":[5,13,23,27,152],"in":[7,26,44,62,76,100],"discrete":[8],"geometry":[9],"that":[10,19,93],"involves":[11],"finding":[12],"shape":[14],"with":[15,29,167],"the":[16,51,65,79,101,114,149,156],"maximum":[17,52,122],"area":[18,53],"can":[20],"pass":[21],"through":[22],"right-angled":[24],"corner":[25],"hallway":[28],"unit":[30],"width,":[31],"and":[32,64,74,137,140,174],"has":[33],"remained":[34],"an":[35,130,161],"open":[36],"since":[38],"it":[39],"was":[40],"posed":[41],"by":[42,60,72],"Moser":[43],"1966.":[45],"largest":[47,102],"lower":[48,103,113,123],"bound":[49,68,82,104,116,164],"on":[50,134],"known":[54],"to":[55,86,112,117,120],"date":[56],"2.2195...,":[58],"found":[59],"Gerver":[61],"1992,":[63],"smallest":[66],"upper":[67,81,115,163],"2.37,":[70],"proved":[71],"Kallus":[73,173],"Romik":[75],"2018.":[77],"While":[78],"minimum":[80],"of":[83,105,148,165],"2.37":[84],"appears":[85],"be":[87,118],"somewhat":[88],"loose,":[89],"experimental":[90],"evidence":[91],"suggests":[92],"there":[94],"little":[96],"room":[97],"for":[98,145],"improvement":[99],"2.2195....":[106],"In":[107],"this":[108,126],"study,":[109],"we":[110,128],"aim":[111],"closer":[119],"Gerver\u2019s":[121],"bound.":[124],"For":[125],"purpose,":[127],"construct":[129],"optimization":[131,158],"algorithm":[132,159],"based":[133],"geometric":[135,143,154],"branch-and-bound":[136],"quadratic":[138],"programming,":[139],"prove":[141],"various":[142],"properties":[144],"efficient":[146],"search":[147],"algorithm.":[150],"Under":[151],"reasonable":[153],"assumption,":[155],"proposed":[157],"obtains":[160],"improved":[162],"2.3361":[166],"much":[168],"shorter":[169],"computation":[170],"time":[171],"than":[172],"Romik.":[175]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4398774375","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2024-05-25T00:00:00"}
