{“id”：“https://openalex.org/W4285809218“，”doi“：”https://doi.org/10.1016/j.tcs.2022.07.016“，”title“：”不精确点的最小颜色跨度圆“，”display_name“：”非精确点的最大颜色跨度圆”，“publication_year”：2022，“publitation_date”：“2022-09-01”，“ids”：{“openalex”：“https://openalex.org/W4285809218“，”doi“：”https://doi.org/10.1016/j.tcs.2022.07.016“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2022.07.016“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”http://arxiv.org/pdf/2208.13865“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5042267359“，”display_name“：”Ankush Achariya“，”orcid“：”https://orcid.org/0000-0001-5432-7568}，“机构”：[{“id”：https://openalex.org/I189109744“，”display_name“：”印度丹巴德理工学院“，”ror“：”https://ror.org/013v3cc28“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I189109744“]}]，”国家“：[”IN“]，”is_corresponding“：true，”raw_author_name“：”Ankush Acharyya“，”raw _affiliation_strings“：[“印度丹巴德印度理工学院（ISM）数学与计算系”]，“affiliations”：[{“raw_affiliation _string”：“印度丹巴德印度理工大学院（ISM）数学与计算机系”，“机构ID“：[”https://openalex.org/I189109744“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5071028070“，”display_name“：”Ramesh K.Jallu“，”orcid“：”https://orcid.org/0000-0001-8811-5694“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Ramesh K.Jallu“，”raw _ afiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5004412541“，”display_name“：”Vahideh Keikha“，”orcid“：”https://orcid.org/0000-0003-2821-5903“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Vahideh Keikha“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5035284028“，”display_name“：”Maarten L\u00f6ffler“，”orcid“：”https://orcid.org/0009-0001-9403-8856“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Maarten L\u00f6ffler“，”raw关联字符串“：[]，“隶属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5047854337“，”display_name“：”Maria Saumell“，”orcid“：”https://orcid.org/0000-0002-4704-2609“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”玛丽亚·索梅尔“，”raw _ afiliation_strings“：[]]，”附属机构“：[]}]，”countries _ distinct_count“：1，”institutions _ disting_count”：1，“corresponding_author_ids”：[”https://openalex.org/A5042267359“]，”对应的机构ID“：[”https://openalex.org/I189109744“]，”apc_list“：{”value“：2690，”currency“：”USD“，”value_USD“：2680，”provenance“：”doaj“}，”apc _pay“：null，”fwci“：1.926，”has_fulltext“：false，”cited_by_count“：2，”cited_by_percentile_year“：{“min”：76，”max“：81}，“biblio”：{“volume”：“930”，”issue“：nul，”first_page“：”116“，”last_page“：”127“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9988，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9988，”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/T11245“，”“display_name”：“计算工程中的等几何分析”，“score”：0.986，“subfield”：{“id”：“https://openalex.org/subfields/2206“，”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.9745，“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/shape-optimization网站“，”display_name“：”形状优化“，”score“：0.474574}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.69303995}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6803083}，{”id“：”https://openalex.org/C2778307483，“wikidata”：https://www.wikidata.org/wiki/Q5149038“，”display_name“：”Colored“，”level“：2，”score“：0.6278369}，{”id“：”https://openalex.org/C28719098，“wikidata”：https://www.wikidata.org/wiki/Q44946“，”display_name“：”Point（geometry）“，”level“：2，”score“：0.59205335}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（抽象数据类型）“，”level“：2，”score“：0.49046943｝，｛”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.47024503}，{”id“：”https://openalex.org/C126875415，“wikidata”：https://www.wikidata.org/wiki/Q203425“，”display_name“：”单位圆“，”level“：2，”score“：0.46645468}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.4319698}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.37722516}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.18625751}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.12995163｝，｛”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2022.07.016“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/2208.13865，“pdf_url”：http://arxiv.org/pdf/2208.13865，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/2208.13865，“pdf_url”：http://arxiv.org/pdf/2208.13865，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320320925“，”“funder_display_name”：“Stichting voor Fundamenteel Onderzoek der Materie”，“award_id”：null}，{“funder”：“https://openalex.org/F4320321006“，”“funder_display_name”：“Grantov\u00e1 Agentura\u010cesk\u00e 9 Republiky”，“award_id”：“GJ19-06792Y”}，{“funder”：“https://openalex.org/F4320321800“，”funder_display_name“：”荷兰组织voor Wetenschappelijk Onderzoek“，”award_id“：”614.001.504“}“，{”funder“：”https://openalex.org/F4320322482“，”funder_display_name“：”Akademie V\u011bd\u010cesk\u00e9 Republiky“，”award_id“：null}，{”funder“：”https://openalex.org/F4320335254“，”funder_display_name“：”Horizon 2020“，”award_id“：null}，{”funder“：”https://openalex.org/F43203383337“，”“funder_display_name”：“H2020 Marie Sk\u0142dowska-Curie Actions”，“award_id”：“734922”}]，“dataset”：[]，“versions”：[]，“referenced_works_count”：26，“referrenced_works”：[”https://openalex.org/W1519440323","https://openalex.org/W1531337911","https://openalex.org/W1981114840","https://openalex.org/W1997900197","https://openalex.org/W2007553965","https://openalex.org/W2014465300","https://openalex.org/W2025309272","https://openalex.org/W2026291033","https://openalex.org/W2039757076","https://openalex.org/W2042179241","https://openalex.org/W2047747795","https://openalex.org/W2054933178","https://openalex.org/W2056078401","https://openalex.org/W2066577300","https://openalex.org/W2067317999","https://openalex.org/W2105717486","https://openalex.org/W2105946172","https://openalex.org/W2121601978","https://openalex.org/W2133705739","https://openalex.org/W2156214851","https://openalex.org/W2773334411","https://openalex.org/W2913368650","https://openalex.org/W2946857491","https://openalex.org/W2950932422","https://openalex.org/W3004921380网址","https://openalex.org/W3215036344“]，”related_works“：[”https://openalex.org/W428487816","https://openalex.org/W4235907447","https://openalex.org/W4205128724","https://openalex.org/W346008744","https://openalex.org/W3146178872","https://openalex.org/W2963158951","https://openalex.org/W2140509105","https://openalex.org/W2072835713","https://openalex.org/W2070751425","https://openalex.org/W2040849466“]，”ngrams_url“：”https://api.openalex.org/works/W4285809218/ngrams网站“，”“abstract_inverted_index”：{“\u2022”：[0,21,31]，“The”：[1,22]，“minimum”：[2106141]，“min”：[3,24111142149]，“color-spanning”：[4,25]，“circle”：[5,26]，“（S-MCSC）”：[6]，“problem”：[7,28,51102157]，“can”：[8,52]，“be”：[9,53,67]，“solved”：[10]，“in”：[11,55,94]，“O”：[12]56128]，“（”：[13,36,57129]，“n”：[14,18,58,62,71130134]，“k”：[15,59,83131]，“log“：[16,60132]，”\u2061“：[17,61133]，”）“：[19,63135]，”时间。“：[20,64]，”最大“：[23109148]，”（L-MCSC）“：[27]，”是“：[29,78,88158]，”NP-Hard。“：[30]，”A“：[32]，”1“：[33,37165176]，”3“：[34166]，”-因子“：[35167]，”2“：[38177]，”，“：[39]，”if“：[40]，”no“：[41182]，”two“：[42183]，”distinct“：[43186]，”color“：[44112143150187]，”磁盘“：[45184]，”intersect）“：[46]，”近似值“：[47168173]，”to“：[48138]175]，“the”：[49,96101105108147156172179]，“L-MCSC”：[50]，“computed”：[54]，“Let”：[65]，“R“：[66]，”a“：[68,91140164]，”set“：[69]，”of“：[70,82103119185]，”colored“：[72,79]，”unprecise“：[73,86]，”points，“：[74]，”where“：[75181]，”each“：[76]，”points“：[77,87,97]，”by“：[80,90]，”one“：+81]，”colors。“：[84]，”Each“：[85]，”specified“：[89]，”unit“：[92]，”disk“：[93]，”which“：[95]，”lies。“：[98]，“我们”：[99125170]，“研究”：[100]，“计算”：[104]，“和”：[107162]，“可能的”：[110117]，“跨越”：[113144151]，“圆圈”：[114152]，“在”：[115]，“所有”：[116]，“选择”：[118]，“点”：[120]，“内部”：[121]，“它们的”：[122]，“对应的”：[123]，“磁盘”。“：[124]，”present“：[126613]，”an“：[127]，”time“：[136]，”algorithm“：[137]，”compute“：[139]，”圆形。“：[145]，”关于“：[146]，”我们“：[153]，”显示“：[154]，”那“：[155]，”NP“：[159]，”-“：[160]，”硬“：[161]，”算法。“：[169]，”improve“：[171]，”factor“：[174]，”for“：[178]，”case“：[180]，”intersect“。“：[188]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4285809218“，”counts_by_year“：[{”年“：2024，”引用_by_count“：2}]，”更新日期“：”2024-06-28T02:24:39.291562“，”创建日期“：“2022-07-19”}