{“id”：“https://openalex.org/W2002246362“，”doi“：”https://doi.org/10.1016/s0925-7721（97）00013-8“，”title“：”AVL树的线性区域向上图形“，”display_name“：”AVL树的非线性区域向上图纸“，”publication_year“：1998，”publiation_date“：”1998-01-01“，”ids“：{”openalex“：”https://openalex.org/W2002246362“，”doi“：”https://doi.org/10.1016/0925-7721（97）00013-8“，”mag“：”2002246362“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/s0925-7721（97）00013-8“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165542689“，”display_name“：”计算几何“，”issn_l“：”0925-7721“，”issn“：[”0925-7721“，”1879-081X“]，”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“]，pository_has_fulltext“：false}，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5012362492“，”display_name“：”Pierluigi Crescenzi“，”orcid“：”https://orcid.org/0000-0001-8789-3195}，“机构”：[{“id”：https://openalex.org/I861853513“，”display_name“：”萨皮恩扎罗马大学“，”ror“：”https://ror.org/02be6w209“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I861853513“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”P.Crescenzi“，”raw _affiliation_strings“：[“科学研究院信息技术学院，罗马大学\u00e0 degli Studi di Roma\u201cLa Sapienza\u201d，Via Salaria 113，00198，意大利罗马”]，”从属关系“：[{”raw _affiliation_string“：”意大利罗马萨拉里亚113，00198，University\u00e0 degli Studi di Roma\u201cLa Sapienza\u201d，科学与信息学院https://openalex.org/I861853513“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5054420804“，”display_name“：”Paolo Penna“，”orcid“：”https://orcid.org/0000-0002-5959-2421}，“机构”：[{“id”：https://openalex.org/I861853513“，”display_name“：”萨皮恩扎罗马大学“，”ror“：”https://ror.org/02be6w209“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I861853513“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”P.Penna“，”raw _affiliation_strings“：[“意大利罗马科学院信息技术研究所，University\u00e0 degli Studi di Roma\u201cLa Sapienza\u201d，Via Salaria 113，00198”]，”从属关系“：[{”raw_affiliation_string“：”意大利罗马萨拉里亚113，00198，University\u00e0 degli Studi di Roma\u201cLa Sapienza\u201d，科学与信息学院https://openalex.org/I861853513“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5077196285“，”display_name“：”Adolfo Piperno“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I861853513“，”display_name“：”萨皮恩扎罗马大学“，”ror“：”https://ror.org/02be6w209“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I861853513“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”A.Piperno“，”raw _affiliation_strings“：[“意大利罗马科学研究院院士，University\u00e0 degli Studi di Roma\u201cLa Sapienza\u201d，Via Salaria 113，00198”]，”从属关系“：[{”raw _affiliation_string“：”意大利罗马萨拉里亚113，00198，University\u00e0 degli Studi di Roma\u201cLa Sapienza\u201d，科学与信息学院https://openalex.org/I861853513“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：2180，”currency“：”USD“，”value_USD“：21800，”provenance“：”doaj“}，”apc_payed“：null，”fwci“：1.142，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cit ed_by_count“：13，”引用标准化百分比“：{”value“：0.761714，”is_in_top_1_percent“：false，”is-in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：80，”max“：81}，“biblio”：{“volume”：“9”，“issue”：“1-2”，“first_page”：“25”，“last_page”：”42“}，‘is_retracted”：false、“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10996“，”display_name“：”网格生成算法“，”score“：0.9998，”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.9998，”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/T10481“，”display_name“：”计算机图形学和可视化技术“，”score“：0.9946，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.989，”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/line网站“，”display_name“：”Line（geometry）“，”score“：0.61302346}，{”id“：”https://openalex.org/keywords/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.498223}，{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.48038894}，{”id“：”https://openalex.org/keywords/line-segment网站“，”display_name“：”Line segment“，”score“：0.4731777}]，”concepts“：[{”id“：”https://openalex.org/C198352243，“wikidata”：https://www.wikidata.org/wiki/Q37105“，”display_name“：”Line（geometry）“，”level“：2，”score“：0.61302346}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5598149}，{”id“：”https://openalex.org/C28719098，“wikidata”：https://www.wikidata.org/wiki/Q44946“，”display_name“：”Point（geometry）“，”level“：2，”score“：0.5564165}，{”id“：”https://openalex.org/C62611344，“wikidata”：https://www.wikidata.org/wiki/Q1062568“，”display_name“：”节点（物理）“，”级别“：2，”分数“：0.546558}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.54187477}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833“，”display_name“：”GSM演进增强数据速率“，”level“：2，”score“：0.5407642}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.5357911}，｛”id“：”https://openalex.org/C187691185，“wikidata”：https://www.wikidata.org/wiki/Q2020720“，”display_name“：”Grid“，”level“：2，”score“：0.52127624}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.48038894}，{”id“：”https://openalex.org/C182124507，“wikidata”：https://www.wikidata.org/wiki/Q166154“，”display_name“：”线段“，”级别“：2，”分数“：0.4731777｝，｛”id“：”https://openalex.org/C134786449，“wikidata”：https://www.wikidata.org/wiki/Q3391255“，”display_name“：”Planar“，”level“：2，”score“：0.45700657}，{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”整数（计算机科学）“，”level“：2，”score“：0.43387794}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3557511}，{”id“：”https://openalex.org/C121684516，“wikidata”：https://www.wikidata.org/wiki/Q7600677“，”display_name“：”计算机图形（图像）“，”level“：1，”score“：0.24891448}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.10856533}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.1068095}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”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“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/s0925-7721（97）00013-8“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165542689“，”“display_name”“：”“计算几何”“，”issn_l“：”0925-7721“，”isn“：[”09257721“，”1879-081X“]，”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}]，“best_oa_location”：nul，“sustainable_development_goals”：[{“id”：“https://metadata.un.org/sdg/11“，”score“：0.41，”display_name“：”可持续城市和社区“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：9，”referrenced_works“：[”https://openalex.org/W172574161","https://openalex.org/W1971486096","https://openalex.org/W1986893644","https://openalex.org/W1989650529","https://openalex.org/W1992709202","https://openalex.org/W1995997000","https://openalex.org/W2045012623","https://openalex.org/W2052943053","https://openalex.org/W68495966“]，”related_works“：[”https://openalex.org/W4251403274","https://openalex.org/W4206327962","https://openalex.org/W3021694725","https://openalex.org/W2940695648","https://openalex.org/W2096304864","https://openalex.org/W2025195393","https://openalex.org/W2010009304","https://openalex.org/W1996851061","https://openalex.org/W1985727224","https://openalex.org/W1973684381“]，”abstract_inverted_index“：{”We“：[0]，”prove“：[1]，”that“：[2,14]，”any“：[3]，”AVL“：[4]，“tree”：[5]，”accounts“：[6]，”a“：[7,16,26,50]，”linear-area“：[8]，”直线“：[9,28]，”严格向上“：[10]，”平面“：[11]，”网格“：[12]，”绘图“：[13]，”is，“：[15]，“绘图”：[17]，“in”：[18]，“which”：[19]，“（a）”：[20]，“each”：[21,31,45]，“edge”：[22]，“is”：[23,347]映射“：[24，48]，”到“：[25，49]，”单个“：[27]，”段“：[29]，”（b）“：[30]，”节点“：[32，46]，”放置“：[34]，”下面“：[35]，”其“：[36]，”父“，”：[37]，“（c）”：[38]，“否”：[39]，“两个”：[40]，“边”：[41]，“相交”：[42]，“和”：[43]，“（d）”：[44]，“点”：[51]，“带”：[52]，“整数”：[53]，“坐标。“：[54]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2002246362“，”counts_by_year“：[{”年“：2013，”cited_by_count“：1}]，”更新日期“：”2024-09-08T22:57:29.617652“，”创建日期“：“2016-06-24”}