｛“id”：“https://openalex.org/W4235568077“，”doi“：”https://doi.org/10.1137/1.9781611973075.133“，”title“：“薄分区：等周不等式和星形物体的采样算法”，“display_name”：“薄划分：等周方程和星形物体采样算法”、“publication_year”：2010，“publication_date”：“2010-01-17”，“ids”：{“openalex”：“https://openalex.org/W4235568077“，”doi“：”https://doi.org/10.1137/1.9781611973075.133“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973075.133“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5011591780“，”display_name“：”Karthekeyan Chandrasekaran“，”orcid“：”https://orcid.org/0000-0002-3421-7238“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Karthekeyan Chandrasekaran“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5044591096“，”display_name“：”Daniel Dadush“，”orcid“：”https://orcid.org/0000-0001-5577-5012“｝，”机构“：[]，”国家“：[]，”is_correresponsing“：false，”raw_author_name“：”Daniel Dadush“，”raw_affiation_strings“：[]，”附属机构“：[]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5085424042“，”display_name“：”Santosh Vempala“，”orcid“：”https://orcid.org/0000-0002-5855-4503“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Santosh Vempala“，”raw_affiliation_strings“：[]，“隶属关系”：[]}]，“countries_distict_count”：0，“institutions_disticenc_count”：零，“corresponding_author_ids”：[】，“correcponding_institution_ids“：[】”，“apc_list”：null，“apc _ paid”：null，“fwci”：0.864，“has_fulltext”：假，“cited_by_count“：6，”cited_by_percentile_year“：{“min”：83，“max”：84}，“biblio”：{”volume“：null，“issue”：null、“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“:{”id“：”https://openalex.org/T11830“，”“display_name”：“科学中的空间点模式”，“score”：0.9975，“subfield”：{“id”：“https://openalex.org/subfields/2604“，”display_name“：”应用数学“｝，”field“：｛”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11830“，”“display_name”：“科学中的空间点模式”，“score”：0.9975，“subfield”：{“id”：“https://openalex.org/subfields/2604“，”display_name“：”应用数学“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9923，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9742，”subfield“：｛”id“：”https://openalex.org/subfields/1703“，”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/convex-bodys网站“，”display_name“：”凸体“，”score“：0.563679}，{”id“：”https://openalex.org/keywords/computational几何“，”display_name“：”计算几何“，”score“：0.530877}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.529254}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.523767}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.51988}]，”concepts“：[{”id“：”https://openalex.org/C140142295，“wikidata”：https://www.wikidata.org/wiki/Q617417“，”display_name“：”等周不等式“，”level“：2，”score“：0.84560347}，{”id“：”https://openalex.org/C2780897414，“wikidata”：https://www.wikidata.org/wiki/Q7600592“，”display_name“：”Star（博弈论）“，”level“：2，”score“：0.7851262}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.61324245}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.49102402}，{”id“：”https://openalex.org/C177148314，“wikidata”：https://www.wikidata.org/wiki/Q170084“，”display_name“：”Generalization“，”level“：2，”score“：0.45483112}，{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176“，”display_name“：”维度（图论）“，”级别“：2，”分数“：0.44859493}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.43820217｝，｛”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925424“，”display_name“：”单调多边形“，”level“：2，”score“：0.41834718}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.40959066}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.40107486}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.14629933}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.111498505}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973075.133“，”pdf_url“：null，”source“：null，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W4387415199","https://openalex.org/W4299574858","https://openalex.org/W4297475888","https://openalex.org/W4293733602","https://openalex.org/W279900090","https://openalex.org/W2784494936","https://openalex.org/W2587882711","https://openalex.org/W2393012656","https://openalex.org/W2042006853","https://openalex.org/W1525374302网址“]，”ngrams_url“：”https://api.openalex.org/works/W4235568077/ngrams网站“，”“abstract_inverted_index”：{“Previous”：[0157]，“chapter”：[1,3158160]，“Next”：[2159]，“Full”：[4]，“AccessProceedings”：[5]，“Proceeding”：[6]，“of”：[7,56,78,92100142]，“the”：[8,79,84,90,93,98101125140]，“2010”：[9]，“Annual”：[10]，“ACM-SIAM”：[11]，“Symposium”：[12]，“on”：[13108]，“Discrete”：[14]，“算法”：[15]，“（SODA）精简”：[16]，“分区：”：[17]，“等周线“：[18]，“不等式”：[19]，“and”：[20,31,37,86]，“a”：[21,72109118131135144]，“Sampling”：[22]，“Algorithm”：[23]，“for”：[24,70120138]，“Star”：[25]，“Shaped”：[26]，“BodiesKarthekeyan”：[27]，“Chandrasekaran”：/28,34]，“Daniel”：[29,35]，“Dadush”：[30,36]，“Santosh”：[232]38]，“VempalaKarthekeyan”：[33]，“万帕拉普.1630”：[39]，“-”：[40]，“1645章“：[41]，”DOI：https://doi.org/10.1137/1.9781611973075.133PDFBibTex部分“：[42]，”ToolsAdd“：[43]，”to“：[44]，”favoritesExport“：[45]，”CitationTrack“：[46]，”引文电子邮件“：[47]，”SectionsAboutAbstract“：[48]，”Starshape“：[49]，”bodys“：[50,58]，”are“：【51】，”an“：[52,67]，”important“：53]，”noncover“：[54]，”泛化“：[55]，”凸“：[57]，”（例如，”：[59]，“linear”：[60150]，“programming”：[61]，“with”：[62]，“violations）。“：[63]，”这里“：[64]，”我们“：[65133]，”现在“：[66]，”效率“：[68]，”算法“：[69,80137]，”采样“：[71]，”给定“：[73]，”星形“：[74102153]，”身体。“：[75103]，”The“：[76104]，”complexity“：[77]，”grows“：[81]，”多项式“：[82,88]，”in“：[83,89]，”dimension“：[85]，”inverse“：[87]，”fraction“：[91]，”volume“：/9414]，”taked“：[95]，”up“：[96]，”by“：[97]，”kernel“：[99]，”analysis“：[105]，”is“：[106117127155]，”based“：[107]，”new“”：[110]，“等周线”：[111]，“不等式”。“：[112]，“我们的”：[113]，“主要”：[114]，“技术”：[115]，“贡献”：[116]，“工具”：[119]，“证明”：[121]，“这样”：[122143]，“不等式”：[123]，“当”：[124]，“域”：[126]，“非”：[128]，“凸”。“：[129]，”作为“：[130]，”结果“：[132]，”获取“：[134]，”多项式“：[136]，”计算“：[139]，”集“：[145]，”为“：[146]，”好。“：[147]，”In“：[148]，”contrast“：[149]，”optimization“：[151]，”over“：[152]，”sets“：[154]，”NP-hard。“：[156]，”相关详细信息“：[161]，”发布时间：2010ISBN:978-0-89871-701-3eISBN:988-1-61197-307-5“：[162]，”https://doi.org/10.1137/1.9781611973075书籍“：[163]，”系列“：[164]，”名称：程序本“：[165]，”代码：PR135Book“：[166]，”页码：xviii“：[167]，”+“：[168]，”1667“：[169]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4235568077“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2020，”“cited_by_cunt”：1\n，{（年份）：2016，”“cited_by_count”“：1}，{”“年份”“：2015，”cited_by_count“：1{]，”“updated_date”：“2024-06-23T12:04:06.792443”，”“created_date:”“2022-05-12”}