{“id”：“https://openalex.org/W2020473451“，”doi“：”https://doi.org/10.1016/0196-6774（87）90024-1“，”title“：”动态正交段交集搜索“，”display_name“：”动态正交段交集搜索“，”publication_year“：1987，”publication_date“：”1987-03-01“，”ids“：｛”openalex“：”https://openalex.org/W2020473451“，”doi“：”https://doi.org/10.1016/0196-6774（87）90024-1“，”mag“：”2020473451“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0196-6774（87）90024-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，”type“：”journal“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”article“，”type_crossref“：”journal article“，”indexed_in“：[”crossref“]，”open_access“：｛”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5071671067“，”display_name“：”Hiroshi Imai“，”orcid“：”https://orcid.org/0000-0002-0880-0091}，“机构”：[{“id”：https://openalex.org/I74801974“，”display_name“：”东京大学“，”ror“：”https://ror.org/057zh3y96“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I74801974“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Hiroshi Imai“，”raw _affiliation_strings“：[“日本东京大学工程学院数学工程与仪器物理系113”]，”affiliations“：[{”raw _affiliation_string“：”日本东京大学工程学院数学工程与仪器物理系113“，”institution_ids“：[”https://openalex.org/I74801974“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5072826180“，”display_name“：”Takao Asano“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I74801974“，”display_name“：”东京大学“，”ror“：”https://ror.org/057zh3y96“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I74801974“]}]，”countries“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Takao Asano“，”raw _affiliation_strings“：【”日本东京大学工程学院数学工程与仪器物理系113“】，”affiliations“：[{”raw _affiliation_string“：”日本东京大学工程学院数学工程与仪器物理系113“，”institution_ids“：[”https://openalex.org/I74801974“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“fwci”：1.879，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：42，“citeconding_by_percentile_year”：{“min”：93，“max”：94}，“biblio”“：{”卷“：”8“，”问题“：”1“，”第一页“：”一“，”last_page“：”18“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9992，”subfield“：{”id“：”https://openalex.org/subfields/s704“，”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.9992，”subfield“：{”id“：”https://openalex.org/subfields/s704“，”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/T10627“，”“display_name”：“图像特征检索与识别技术”，“score”：0.9952，“subfield”：{“id”：“https://openalex.org/subfields/1707“，”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/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9938，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/keywords/interest-point-detectors网站“，”display_name“：”兴趣点检测器“，”score“：0.503834}]，”concepts“：[{”id“：”https://openalex.org/C64543145，“wikidata”：https://www.wikidata.org/wiki/Q162942“，”display_name“：”十字路口（航空）“，”level“：2，”score“：0.8407028}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.6439682}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6125469}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.56339324}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.55404305}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.48440987}，{”id“：”https://openalex.org/C182124507，“wikidata”：https://www.wikidata.org/wiki/Q166154“，”display_name“：”Line segment“，”level“：2，”score“：0.47424808}，{”id“：”https://openalex.org/C162319229，“wikidata”：https://www.wikidata.org/wiki/Q175263“，”display_name“：”数据结构“，”level“：2，”score“：0.46660042}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.4140851}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.33241302}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.07702714}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C146978453，“wikidata”：https://www.wikidata.org/wiki/Q3798668“，”display_name“：”航空航天工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0196-6774（87）90024-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S110520077“，”display_name“：”Journal of algorithms“，”issn_l“：”0196-6774“，”isn“：[”01966-6774“，”1090-2678“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：{“funder”：“https://openalex.org/F4320320912“，”“funder_display_name”：“教育、文化、体育、科学技术部”，“award_id”：“59550239”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：16，“referrenced_works”：[”https://openalex.org/W1531368347","https://openalex.org/W1969148345","https://openalex.org/W1976676339","https://openalex.org/W1986115637","https://openalex.org/W1987225278","https://openalex.org/W2004369220","https://openalex.org/W2026166434","https://openalex.org/W2027399883","https://openalex.org/W2028503265","https://openalex.org/W2041066466","https://openalex.org/W2060978628","https://openalex.org/W2077950479","https://openalex.org/W2083694582","https://openalex.org/W2136963423","https://openalex.org/W2142753649","https://openalex.org/W4245266864“]，”related_works“：[”https://openalex.org/W4292672442","https://openalex.org/W2941610985","https://openalex.org/W2791431590","https://openalex.org/W2429103241","https://openalex.org/W2368627900","https://openalex.org/W2362101859","https://openalex.org/W2348909947","https://openalex.org/W2064987135","https://openalex.org/W2042021034","https://openalex.org/W1587311787“]，”ngrams_url“：”https://api.openalex.org/works/W2020473451/ngrams“，”“abstract_inverted_index”：{“We”：[0,36]，“consider”：[1]，“two”：[2]，“restricted”：[3]，“types”：[4]，“of”：[5,42,72123]，“dynamic”：[6]，“正交”：[7119]，“segment”：[8]，“intersection”：[9]，“搜索”：[10]，“问题。”：[11]，“One”：[12]，“is”：[13,21,68]，“the”：[14,18,27,29,69，89,97124]，“问题”：[15,98]，“in”：[16,47,54,99]，“which”：[17100]，“基础”：[19]，“设置“：[20,30]，”更新“：[22,32]，”仅“：[23,33101]，”由“：[24,34]，”插入。“：[25]，”In“：[26]，”其他“：[28]，”删除。“：[35]，”show“：[37]，”that“：[38]，”an“：[39]，”mixed“：[40]，”sequence“：[41]，”O（n）“：[43]，”queries“：[44]，”and“：[45,61,79,93]，”updates“：%46]，”both“：[48]，”problems“：[49117]，”can“：[50]，”be“：[51]，”executeded“：[52]，”online“：[53]，”O（n“：[55,62]，”log“：[56,63]，“n”：[57]，“+”：[58]，“K）”：[59]，“时间”：[60]，“n）”：/64]，“空格”：[65]，“其中”：[66]，“K”：[67]，“总计”：[70]，“编号“：[71]，”报告“：[73]，”十字路口。“：[74]，”Our“：[75]，”algorithms“：[76]，”utilize“：[77]，”set-union“：[78]，”set-spliting“：[80,91]，”算法。“：[81]，”“特别是，”：[82]，“we”：[83]，“present”：[84]，“a”：[85]，“linear-time”：[86]，“algorithm”：+87]，“for”：[88,96114]，“incremental”：[90]，“problem”：[92]，“use”：[94]，“it”：[95]，“insertions”：[102]，“are”：[103127]，“allowed”。“：[104]，”The“：[105]，”data“：[106125]，”structures“：[107126]，”developed“：[108]，”here“：[109]，”give“：[110]，”new“：[111]，”better“：[112]，”solutions“：+113]，”variable“：[115]，”geometric“：[116]，”on“：[118]，”segments。讨论了“：[120]，”几个“：[121]，”应用程序“：[122]，”也“：[128]，”。“：[129]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2020473451“，”counts_by_year“：[{”year“:2020，”cited_by_count“：1}，{”year“：2018，”cited_by_count”：1}，{“year”：2016，”citecd_by_count“：1}，”{“year”：2014，”citesd_by_count“:1}、{“年份”：2013，”citted_by/count“:1}]，”updated_date“：”2024-07-04T06:52:18.335252“，”created_date:“2016-06-24”}