{"id":"https://openalex.org/W1994650318","doi":"https://doi.org/10.1137/0220024","title":"Good and Bad Radii of Convex Polygons","display_name":"Good and Bad Radii of Convex Polygons","publication_year":1991,"publication_date":"1991-04-01","ids":{"openalex":"https://openalex.org/W1994650318","doi":"https://doi.org/10.1137/0220024","mag":"1994650318"},"language":"en","primary_location":{"id":"doi:10.1137/0220024","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0220024","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009407877","display_name":"Peter Gritzmann","orcid":"https://orcid.org/0000-0003-0157-6880"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Peter Gritzmann","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007711612","display_name":"Laurent Habsieger","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laurent Habsieger","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5001862829","display_name":"Victor Klee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Victor Klee","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009407877"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9954,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72173913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"20","issue":"2","first_page":"395","last_page":"403"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8062469959259033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7441624402999878},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6410379409790039},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.5792025923728943},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.5496993660926819},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5026111602783203},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.47234928607940674},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44802531599998474},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4345904290676117},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3500034213066101},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.25024908781051636},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.22190460562705994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.06953352689743042}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8062469959259033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7441624402999878},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6410379409790039},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.5792025923728943},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5496993660926819},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5026111602783203},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.47234928607940674},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44802531599998474},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4345904290676117},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3500034213066101},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.25024908781051636},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.22190460562705994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.06953352689743042},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0220024","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0220024","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1975360289","https://openalex.org/W2023812709","https://openalex.org/W2025190766","https://openalex.org/W2071857538","https://openalex.org/W2911302472","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W4280529077","https://openalex.org/W2507185596","https://openalex.org/W1493684871","https://openalex.org/W4286224459","https://openalex.org/W2886567582","https://openalex.org/W4289703404","https://openalex.org/W4387265813","https://openalex.org/W3103454236","https://openalex.org/W4287022798","https://openalex.org/W2901329027"],"abstract_inverted_index":{"The":[0,21,87],"\u201cradii\u201d":[1],"considered":[2],"here":[3,165],"are":[4,41,170,209,232],"the":[5,9,12,17,32,96,125,135,144,147,229],"inradius":[6],"$\\rho":[7],"$,":[8,15,37,178],"circumradius":[10],"R,":[11],"diameter":[13],"$\\delta":[14,180,204],"and":[16,38,76,91,121,189,206,216,241],"width":[18],"$\\Delta":[19,190,207],"$.":[20],"convex":[22,56,64,118],"polygons":[23,57],"in":[24,35,69,84,128,146,225],"question":[25],"have":[26],"their":[27,39,60],"vertices":[28],"at":[29],"points":[30],"of":[31,52,59,67,74,100,143,150],"integer":[33,188,247],"lattice":[34,119],"$\\mathbb{R}^2":[36],"radii":[40,54,169],"measured":[42],"with":[43,71],"respect":[44],"to":[45,95,155,158,160],"an":[46,187,201],"$\\ell":[47],"^p":[48],"$":[49,123,181,191,205,208],"norm.":[50],"Computation":[51],"these":[53],"for":[55,63,140,245],"(and":[58],"higher-dimensional":[61],"analogues":[62],"polytopes)":[65],"is":[66,112,116,124,133,137,163,182,186,192,200,222,235,243],"interest":[68],"connection":[70],"a":[72,81,101,117,131,138],"number":[73],"applications,":[75],"may":[77],"be":[78,156],"regarded":[79],"as":[80],"basic":[82],"problem":[83],"computational":[85],"geometry.":[86],"terms":[88],"good":[89,171,183,193,211,224],"radius":[90,93,126,132,145],"bad":[92,236,244],"refer":[94],"existence":[97],"or":[98],"nonexistence":[99],"rationalizing":[102],"polynomial\u2014a":[103],"nonconstant":[104],"rational":[105,113],"polynomial":[106,136],"q":[107],"such":[108],"that":[109,166,220,233],"$q(\\varphi":[110],"(C))$":[111],"whenever":[114],"C":[115],"polygon":[120],"$\\varphi":[122],"function":[127],"question.":[129],"When":[130],"good,":[134],"tool":[139],"implicit":[141],"computation":[142],"binary":[148],"model":[149],"computation;":[151],"otherwise":[152],"it":[153,217],"seems":[154],"necessary":[157],"resort":[159],"approximation.":[161],"It":[162],"proved":[164],"all":[167],"four":[168],"when":[172,184,194,212,237],"$p":[173,195,213,238,248],"\\in":[174],"\\{":[175],"1,\\infty":[176],"\\}":[177],"while":[179],"p":[185],"/":[196],"(p":[197],"-":[198],"1)$":[199],"integer.":[202],"Thus":[203],"both":[210],"=":[214,239],"2$,":[215],"turns":[218],"out":[219],"R":[221,242],"also":[223],"this":[226],"case.":[227],"However,":[228],"main":[230],"results":[231],"r":[234],"2$":[240],"each":[246],"\\geq":[249],"3$.":[250]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}