{“id”：“https://openalex.org/W2568603896“，”doi“：”https://doi.org/10.1007/bf02574015“，”title“：”On range searching with semi-algical set“，”display_name“：”On range semi-alegical sets“，”publication_year“：1994，”publitation_date“：”1994-04-01“，”ids“：{”openalex“：”https://openalex.org/W2568603896“，”doi“：”https://doi.org/10.1007/bf02574015“，”mag“：”2568603896“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1007/bf02574015，“pdf_url”：https://link.springer.com/content/pdf/10.007/BF02574015.pdf，“源”：{“id”：https://openalex.org/S103671469“，”“display_name”：“离散和计算几何/离散和计算几何学”，“issn_l”：“0179-5376”，“isn”：[“0179-50376”、“1432-0444”]，“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”：“journal”}，“license”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：“article”，“type_crossref”：”journal-article“，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“青铜色，“oa_url”：https://link.springer.com/content/pdf/10.007/BF02574015.pdf“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5058649592“，”display_name“：”Pankaj K.Agarwal“，”orcid“：”https://orcid.org/0000-0002-9439-181X}，“机构”：[{“id”：https://openalex.org/I170897317“，”display_name“：”杜克大学“，”ror“：”https://ror.org/00py81415“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I170897317“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”P.K.Agarwal“，”raw _ afiliation_strings“：[“杜克大学计算机科学系，27706，北卡罗来纳州达勒姆”]，”affiliations“：[{”raw _affiliation_strong“：”杜克大学计算科学系，7706，北卡罗莱纳州达伦姆”，“institution_ids”：[”https://openalex.org/I170897317“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5070164050“，”display_name“：”Ji\u0159\u0131\u0301 Matou\u0161ek“，”orcid“：null}，”institutions“：[]，”countries“：[”CZ“]，”is_corresponding“：false，”raw_author_name“:”J.Matousek“，”raw _affiliation_strings“：【”Katedra Aplikovan\u00e9 Matamatiky，Universita Karlova，118 00，Praka 1，Czech Republic“】，”affiliations“：g“：”Katedra Aplikovan\u00e9 Matamatiky，卡洛瓦大学，118 00，Praka 1，捷克共和国“，”institution_ids“：[]}]}]，”countries_distict_count“：2，”instistations_disticent_count“：1，”corresponding_author_ids”：[]，“correspounding_institution_ids”：[]，“apc_list”：{“value”：2290，“currency”：“EUR”，“value_usd”：2890，“provenance”：“doaj”}，“apc_payd”：空，“fwci“：12.267，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：150，”ciped_by_percentile_year“：{”min“：97，”max“：98}，”biblio“：{“volume”：“11”，“issue”：“4”，“first_page”：“393”，“last_page”：”418“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9999，”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.9999，”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.9969，“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/T10586“，”“display_name”：“基于采样的运动规划算法”，“score”：0.9937，“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/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.49976}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.80884707}，{”id“：”https://openalex.org/C62438384，“wikidata”：https://www.wikidata.org/wiki/Q331350“，”display_name“：”Simplex“，”level“：2，”score“：0.7567364}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7198681}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362网址“，”display_name“：”绑定函数“，”level“：2，”score“：0.6387899}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.6108371}，{”id“：”https://openalex.org/C204323151，“wikidata”：https://www.wikidata.org/wiki/Q905424“，”“display_name”“：”范围（航空）“，”级别“：2，”分数“：0.5798036}，{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”Integer（计算机科学）“，”level“：2，”score“：0.57885414｝，｛”id“：”https://openalex.org/C182964748，“wikidata”：https://www.wikidata.org/wiki/Q208216“，”display_name“：”三角不等式“，”level“：2，”score“：0.50677186}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.48946154}，{”id“：”https://openalex.org/C176370821，“wikidata”：https://www.wikidata.org/wiki/Q1826459“，”display_name“：”线性空格“，”level“：2，”score“：0.48079458}，{”id“：”https://openalex.org/C9376300，“wikidata”：https://www.wikidata.org/wiki/Q168817网址“，”display_name“：”代数数“，”level“：2，”score“：0.47558677}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”Polynomial“，”level“：2，”score“：0.46178418｝，｛”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.45656547}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4390311｝，｛”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.43300322}，{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”等级“：2，”分数“：0.42876706}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.1096068}，{”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/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”Physics“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”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/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1007/bf02574015，“pdf_url”：https://link.springer.com/content/pdf/10.1007/BF02574015.pdf，“源”：{“id”：https://openalex.org/S103671469“，”“display_name”：“离散和计算几何/离散和计算几何学”，“issn_l”：“0179-5376”，“isn”：[“0179-50376”、“1432-0444”]，“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”：“journal”}，“license”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1007/bf02574015，“pdf_url”：https://link.springer.com/content/pdf/10.1007/BF02574015.pdf，“源”：{“id”：https://openalex.org/S103671469“，”“display_name”：“离散和计算几何/离散和计算几何学”，“issn_l”：“0179-5376”，“isn”：[“0179-50376”、“1432-0444”]，“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”：“journal”}，“license”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，”datasets“：〔】，”versions“：【〕，”referenced_works_count“：33，”https://openalex.org/W1545831398","https://openalex.org/W1969427413","https://openalex.org/W1972892415","https://openalex.org/W1978109007","https://openalex.org/W2005411543","https://openalex.org/W2010014170","https://openalex.org/W2016400774","https://openalex.org/W2025809050","https://openalex.org/W2026763406","https://openalex.org/W2043615835","https://openalex.org/W2046907549","https://openalex.org/W2050459520","https://openalex.org/W2053418598","https://openalex.org/W2054459484","https://openalex.org/W2054927768","https://openalex.org/W2057537033","https://openalex.org/W2058889860","https://openalex.org/W2059155916","https://openalex.org/W2061845601","https://openalex.org/W2064561047","https://openalex.org/W2067695105","https://openalex.org/W2078939351","https://openalex.org/W2080052061","https://openalex.org/W2088617781","https://openalex.org/W2090847304","https://openalex.org/W2091440683","https://openalex.org/W2103893986","https://openalex.org/W2106704696","https://openalex.org/W2911302472","https://openalex.org/W4235042979","https://openalex.org/W4244897565","https://openalex.org/W4254977685","https://openalex.org/W4300640952“]，”related_works“：[”https://openalex.org/W4287634659","https://openalex.org/W2949628502","https://openalex.org/W2910134461","https://openalex.org/W2748423797","https://openalex.org/W2537252502","https://openalex.org/W2378548318","https://openalex.org/W2359003935","https://openalex.org/W2351833173","https://openalex.org/W1828441759","https://openalex.org/W1629505938“]，”ngrams_url“：”https://api.openalex.org/works/W2568603896/ngrams网站“，”abstract_inverted_index“：｛”LetP“：[0]，”be“：[1，19]，”a“：[2，11，20，34,51,63,82123]，”set“：[3]，”non“：[4]，”points“：[5，69]，”in“：[6，72143]，”\u211d“：[7，25]，”d“：[8，26]，”（其中d“：[9]，”is“：[10，31100109]，”small“：[12103]，”fixed“：[13]，”positive“：[14]，“integer），”：[15]，“and”：[16,88，91，98]，“let”：[17]，“\u0393”：[18]，“collection”：[21]，““：[22,24,29,37,57,5914117130133]，”子集“：[23]，”，“：[27]，”每个“：[28]，”其中“：[30]，”定义的“：[32]，”由“：[33]，“常数”：[35124]，“数”：[36]，“有界”：[38]，“度”：[39]，“多项式”：[40]，“不等式。“：[41]，“We”：[42127]，“consider”：[43]，“the”：[44,60,68,75112131]，“following”：[45]，“\u0393-range”：[46134]，“searching”：[47,78135]，“problem:”：[48]，“GivenP”：[49]，“build”：[50]，“data”：[22]，“structure”：[53]，“for”：[54]，“efficient”：[55]，“answering”：“[56]，“queries”：[58]，”表单，“：[61]，”\u201cGiven“：[62]，”\ u03b3\u2208\u0393，“：【64】，”count“：【65】，”（或“：【66】，”报告）“：[67]，”P“：[70]，”谎言“：[71]，”u03b3.\u201d“：[73]，”泛化“：[74]，”单纯形“：[76]，”范围“：[77]，”技术“：[79]，”我们“：[80]，”给定“：[81]，”解决方案“：[83]，”with“：[84122]，”近似“：[85]，”线性“：[86]，”空间“：[87]，”预处理“：[89]，”时间“：[90]，“withO（n”：[92]，“1\u22121/b+\u03b4”：[93]，“）”：[94]，“查询”：[95]，“时间”：[96]，“其中，“u2264b\u22642d\u22123”：[97]，“\u03b4>0”：[99]，“an”：[101]，“任意”：[102]，“常量。“：[104]，“The”：[105]，“acutal”：[106]，“value”：[107]，“ofb”：[108]，“related”：[110]，“to”：[111]，“problem”：[113]，“partitioning”：[115]，“arranges”：[116]，“algebrastic”：[118]，“surfaces”：[119]，“into”：[120]，“cells”：[121]，“description”：[125]，“complexity”。“：[126]，”当前“：[128]，”某些“：[129]，”应用程序“：[132]，”问题“：[136]，”包括“：[137]，”改进“：[138]，”光线“：[139]，”拍摄“：[140]，”中间“：[141]，”三角形“：[142]，”\u211d3.“：[144]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2568603896“，”counts_by_year“：[{”year“:2024，”cited_by_count“：2}，{”year“：2023，”cited_by_count”：1}，”{“year”：2022，”citecd_by_count“：6}，“{”年“：2021，”citesd_by_count“:1}”，{“年”：2020，”citted_by-count“:7}，“年份”：2017年，“引用_ by_count”：1}，{“年份”:2016，“引用_by_counts”：1{“年度”：2015年，“引_ by_cunt”：2}，｛“年份”：2014，“cited_by_count”：1｝，｛“年份”：2013，“cited_by_count”：2｝，｛“年份”：2012，“cited_by_count”：8｝]，“更新日期”：“2024-06-21T08:21:26.379458”，“创建日期”：“2017-01-13”｝