{“id”：“https://openalex.org/W2568372686“，”doi“：”https://doi.org/10.1007/978-3642-35261-4_36“，”title“：”覆盖环形区域的最佳点移动“，”display_name“：”覆盖环形区域的最佳点移动“，”publication_year“：2012，”publication_date“：”2012-01-01“，”ids“：｛”openalex“：”https://openalex.org/W2568372686“，”doi“：”https://doi.org/10.1007/978-3642-35261-4_36“，”mag“：”2568372686“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-35261-4_36“，”pdf_url“：null，”source“：｛”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”：true，“oa_status”：“green”，“oa_url”：https://arxiv.org/pdf/107.1012“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5060901632“，”display_name“：”Danny Z.Chen“，”orcid“：”https://orcid.org/0000-0001-6565-2884}，“机构”：[{“id”：https://openalex.org/I107639228“，”display_name“：”圣母大学“，”ror“：”https://ror.org/00mkhxb43“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I107639228“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Danny Z.Chen“，”raw _ afiliation_strings“：[“圣母大学”]}，{“author_position”：“middle”，“author”：{“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“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Xuehou Tan“，”raw _affiliation_strings“：[“TOKAI Univ”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5087404367“，”display_name“：”王海涛“，”兽人“：”https://orcid.org/0000-0003-3704-9214}，“机构”：[{“id”：https://openalex.org/I121980950“，”display_name“：”犹他州立大学“，”ror“：”https://ror.org/00h6set76“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I121980950“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”王海涛“，”raw_affiliation_strings“：[“UTAH州立大学”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5021809690“，”display_name“：”郭荣武“，”兽人“：”https://orcid.org/0000-0002-0550-6145}，“机构”：[{“id”：https://openalex.org/I881766915“，”display_name“：”南京大学“，”ror“：”https://ror.org/01rxvg760“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I881766915“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”吴刚山“，”raw关联字符串“：[“（南京大学）”]}]，”countries_distict_count“：3，”institutions_disticent_count“：4，”corresponding_author_ids“：[]，”correcponding_institution_ids”：[]“，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，“出处”：“doaj”}，“apc_payd“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”has_fulltext“：false，”cited_by_count“：3，”citecd_by_percentile_year“：”min“：79，”max“：81}，“biblio”：{“volume”：null，”issue“：null”，“first_page”：“332”，“last_page”：“341”}，“primary_topic”：{“id”：“https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9997，”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“：”网格生成算法“，”score“：0.9997，”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/T12288“，”display_name“：”在线机器人研究中的分布式协调“，”score“：0.9918，”subfield“：｛”id“：”https://openalex.org/subfields/1705“，”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/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9848，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”display_name“：”Signal Processing“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.561101｝，｛”id“：”https://openalex.org/keywords/location-predition网址“，”display_name“：”位置预测“，”score“：0.507573}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.502746}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5657573}，{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.55334735}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.5117123}，{”id“：”https://openalex.org/C129782007，“wikidata”：https://www.wikidata.org/wiki/Q162886“，”display_name“：”欧几里德几何“，”level“：2，”score“：0.51075244}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4824522}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4642324}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.44119683}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.43890592}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.4159846}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3222537}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.29118732}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.23336905}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.089256436}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-35261-4_36“，”pdf_url“：null，”source“：｛”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}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/107.1012，“pdf_url”：https://arxiv.org/pdf/107.1012，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”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”：“https://arxiv.org/abs/107.1012，“pdf_url”：https://arxiv.org/pdf/107.1012，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”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“：[{”score“：0.68，”id“：”https://metadata.un.org/sdg/16“，”display_name“：”和平、正义和强大的机构“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：18，”refernced_works“：[”https://openalex.org/W1603500658","https://openalex.org/W172120053","https://openalex.org/W1993949040","https://openalex.org/W2001053859","https://openalex.org/W2001156795","https://openalex.org/W2008908074","https://openalex.org/W2013382394","https://openalex.org/W2028503265","https://openalex.org/W2028589023","https://openalex.org/W2031803433","https://openalex.org/W2045870157","https://openalex.org/W2052551455","https://openalex.org/W2065158139","https://openalex.org/W2068928748","https://openalex.org/W2080059421","https://openalex.org/W2097004206","https://openalex.org/W2104947808","https://openalex.org/W2568372686“]，”related_works“：[”https://openalex.org/W4287212971","https://openalex.org/W3153687528","https://openalex.org/W2999799752","https://openalex.org/W2953461625","https://openalex.org/W2567825307","https://openalex.org/W2372768926","https://openalex.org/W2371352078","https://openalex.org/W2151412766","https://openalex.org/W2080136900","https://openalex.org/W2077383796“]，”ngrams_url“：”https://api.openalex.org/works/W2568372686/ngrams“，”“abstract_inverted_index”：{“给定”：[0]，“n”：[1]，“点”：[2,18,40]，“in”：[3,8,47141150]，“a”：[4,26125]，“圆形”：[5126]，“区域”：[6]，”“C”：[7,23]，“平面”：[9,13,20,31,34,39,62,79,89121139]，“我们”：[11,71]，“研究”：[12]，“问题”：[14,57,99]，“of”：[15,22,33,5211214]，“moving”：[16]，“these”：[17,97]，“to”：[19,24]，“boundary”：[21]，“form”：[2]，“正则“：[27]，“n-gon”：[28]，“such”：[29]，“that”：[30]，“maximum”：[32122]，“Euclidean”：[35]，“distances”：[36]，“traveled”：[37]，“by”：[38]，“is”：[41115]，“minimized”。“：[42]，”这些“：[43]，”问题“：[44]，”查找“：[45]，”应用程序“：[46]，”移动“：[48]，”传感器“：[49,54]，”屏障“：[50]，”覆盖范围“：[51]，”无线“：[53]，”网络。“：[55]，”The“：[56,92]，”further“：[58]，”has“：[59]，”two“：[60,98]，”versions：“：[61]，”decision“：[63,80]，”verse“：[64,81]，”and“：[65,82105]，”optimization“：[66,90]，”版本。“：[67,91]，”In“：[68]，”this“：[69]，”paper“：[70]，”present“：[72]，”an“：[73,83116]，”O（nlog2“：[74]，”n）“：[75,85143]，”time“：76,86104]，”algorithm“：77,87117131]，”for“：[78,88,96118]，”O（nlog3“：[84]，”belied“：[93]，”最佳“：[94]，”算法“：[95]，”版本“：[100]，“take”：[101]，“O（n）：[102106]，“3.5）”：[103]，“3.5logn）”：%107]，“time，”：[108]，“。“：[109]，”A“：[110]，”副产品“：[111]，”我们的“：[113130]，”技术“：[114]，”动态“：[119]，”维护“：[120]，”匹配“：[123]，”凸“：[127]，”二部“：[128]，”图形；“：[129]，”performs“：[132]，”each“：[133]，”vertex“：[134]，”insertion“：[135]，”or“：[136]，”deletement“：[137]，”on“：[138]，”graph“：[140]，”O（log2”：[142]，“time.”：[144]，“This”：[145]，“result”：[146]，“may”：[147]，“be”：[148]，“interest”：[149]，“its”：[151]，“own”：[152]，“right”。“：[153]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2568372686“，”counts_by_year“：[{”年份“：2013，”cited_by_count“：1}，{”年“：2012，”cited_by_count”：2}]，”更新日期“：”2024-06-03T23:49:46.573456“，”创建日期“：“2017-01-13”}