{“id”：“https://openalex.org/W1492795018“，”doi“：”https://doi.org/10.1007/11533719_54“，”title“：”用直线和射线切割多边形的近似算法“，”display_name“：”用直线和射线切割多边形的近似算法“，”publication_year“：2005，”publication_date“：”2005-01-01“，”ids“：｛”openalex“：”https://openalex.org/W1492795018“，”doi“：”https://doi.org/10.1007/11533719_54“，”mag“：”1492795018“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11533719_54“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”“display_name”“：”“计算机科学课堂讲稿”“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5023193789“，”display_name“：”学厚滩“，”兽人“：”https://orcid.org/0000-0002-9828-9927}，“机构”：[{“id”：https://openalex.org/I1314466530“，”display_name“：”东海大学“，”ror“：”https://ror.org/01p7qe739“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I1314466530“]}]，”countries“：[”JP“]，”is_corresponding“：true，”raw_author_name“：”Xuehou Tan“，”rau_affiliation_strings“：【”东海大学，317 Nishino，Numazu，410-0395，日本“]}】，”contries_distiction_count“：1，”institutions_distition_count”：1，“corresponding_author_ids”：[“”https://openalex.org/A5023193789“]，”对应的机构ID“：[”https://openalex.org/I1314466530“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：{“value”：5000，“currench”：“EUR”，”value_ usd“:5392，“provenance”：“doaj”}，“has_fulltext”：false，“cited_by_count”：12，“cited_by_percentile_year”：{“min”：84，“max”：85}，‘biblio’：{‘volume’：null，“issue”：null，“first_page”：“534”，“last_page”：“543”}，“is_retracted”：falseis_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9993，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9993，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.999，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”display_name“：”计算机图形和计算机辅助设计“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11814“，”“display_name”：“仓库操作的设计和控制”，“score”：0.9828，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.571303}，{”id“：”https://openalex.org/keywords/cutting网站“，”display_name“：”剪切“，”分数“：0.563119}，{”id“：”https://openalex.org/keywords/computational几何“，”display_name“：”计算几何“，”score“：0.52789}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.508692}]，”concepts“：[{”id“：”https://openalex.org/C190694206，“wikidata”：https://www.wikidata.org/wiki/Q3276654“，”display_name“：”Polygon（计算机图形学）“，”level“：3，”score“：0.78583324｝，｛”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.71522784}，{”id“：”https://openalex.org/C2780034980，“wikidata”：https://www.wikidata.org/wiki/Q3259505“，”display_name“：”凸多边形“，”level“：3，”score“：0.67353797}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.6446438｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5808785}，{”id“：”https://openalex.org/C170542616，“wikidata”：https://www.wikidata.org/wiki/Q7303186“，”display_name“：”矩形多边形“，”level“：4，”score“：0.5760807}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5417633｝，｛”id“：”https://openalex.org/C96366933网址，“wikidata”：https://www.wikidata.org/wiki/Q2122886“，”display_name“：”星形多边形“，”level“：5，”score“：0.51989746}，{”id“：”https://openalex.org/C187778580，“wikidata”：https://www.wikidata.org/wiki/Q18389289“，”display_name“：”多边形覆盖“，”level“：3，”score“：0.51309407}，{”id“：”https://openalex.org/C198352243，“wikidata”：https://www.wikidata.org/wiki/Q37105“，”display_name“：”Line（geometry）“，”level“：2，”score“：0.49245653}，{”id“：”https://openalex.org/C59902600，“wikidata”：https://www.wikidata.org/wiki/Q1575331“，”display_name“：”多边形中的点“，”level“：3，”score“：0.48441818}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.34149414}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.33458394}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3095885}，{”id“：”https://openalex.org/C157972887，“wikidata”：https://www.wikidata.org/wiki/Q463359“，”display_name“：”凸优化“，”level“：3，”score“：0.2487717}，{”id“：”https://openalex.org/C49870271，“wikidata”：https://www.wikidata.org/wiki/Q193657“，”display_name“：”凸集“，”level“：4，”score“：0.22952121}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.20022115}，{”id“：”https://openalex.org/C197949415，“wikidata”：https://www.wikidata.org/wiki/Q782746“，”display_name“：”简单多边形“，”level“：3，”score“：0.1736503}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C126042441，“wikidata”：https://www.wikidata.org/wiki/Q1324888“，”display_name“：”Frame（networking）“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11533719_54“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”“display_name”“：”“计算机科学课堂讲稿”“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book series”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：5，“referenced_works“：[”https://openalex.org/W1494736270","https://openalex.org/W1988905412","https://openalex.org/W2013409484","https://openalex.org/W2053814689","https://openalex.org/W2090221723“]，”related_works“：[”https://openalex.org/W4292219087","https://openalex.org/W30398398808","https://openalex.org/W2798354335","https://openalex.org/W2148315837","https://openalex.org/W2123516473","https://openalex.org/W2046963656","https://openalex.org/W1991526295","https://openalex.org/W1985894833","https://openalex.org/W1812659169","https://openalex.org/W1579553590“]，”ngrams_url“：”https://api.openalex.org/works/W1492795018/ngrams网站“，”“abstract_inverted_index”：{“This”：[0]，“paper”：[1]，“studies”：[2]，“the”：[3,19,24,48]，“problem”：[4,49]，“of”：[5,16,26,50]，“cutting”：[6,27,51]，“out”：[7,28,52]，“a”：[8,13,39,43]，“given”：[9]，“polygon”：[10]，“drawing”：[11]，“on”：[12]，“凸面”：[14,29]，“件”：[15]，“纸”，：[17]，“in”：[18]，“最便宜”：[20]，“可能”：[21]，“方式。”：[22]，“用于”：[23,47]，“问题“：[25]，“多边形”：[30]，“with”：[31]，“line”：[32]，“cuts”：[33]，“and”：[34,42]，“ray”：[35]，“切割”：[36]，“we”：[3]，“present”：[38]，“7.9-approximation”：[40]，“algorithm”：[41,58]，“6-approximition”：[44]，“算法”：[45]，“。“：[46]，”光线可剪切“：[53]，”多边形“：[54]，”an“：[55]，”O（log“：[56]，”n）-近似“：[57]，”is“：[59]，”给定。“：[60]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1492795018“，”counts_by_year“：[{”年“：2015，”cited_by_count“：1}]，”更新日期“：”2024-05-23T08:38:23.662866“，”创建日期“：“2016-06-24”}