{"id":"https://openalex.org/W2136674913","doi":"https://doi.org/10.1017/s0963548314000534","title":"Improved Bounds for Incidences Between Points and Circles","display_name":"Improved Bounds for Incidences Between Points and Circles","publication_year":2014,"publication_date":"2014-10-02","ids":{"openalex":"https://openalex.org/W2136674913","doi":"https://doi.org/10.1017/s0963548314000534","mag":"2136674913"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548314000534","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548314000534","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1208.0053","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055296785","display_name":"Micha Sharir","orcid":"https://orcid.org/0000-0002-2541-3763"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"MICHA SHARIR","raw_affiliation_strings":["School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel (e-mail:","School of Computer Science, Tel Aviv University, Tel\u00a0Aviv 69978, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel (e-mail:","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel\u00a0Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038764657","display_name":"Adam Sheffer","orcid":"https://orcid.org/0000-0003-3418-5122"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"ADAM SHEFFER","raw_affiliation_strings":["School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel (e-mail:","School of Computer Science, Tel Aviv University, Tel\u00a0Aviv 69978, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel (e-mail:","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel\u00a0Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078560468","display_name":"Joshua Zahl","orcid":"https://orcid.org/0000-0001-5129-8300"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JOSHUA ZAHL","raw_affiliation_strings":["Department of Mathematics, UCLA, Los Angeles, CA 90024, USA (e-mail:","Department of Mathematics,UCLA,Los Angeles,CA 90024,USA("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, UCLA, Los Angeles, CA 90024, USA (e-mail:","institution_ids":["https://openalex.org/I161318765","https://openalex.org/I2799798094"]},{"raw_affiliation_string":"Department of Mathematics,UCLA,Los Angeles,CA 90024,USA(","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":16.4325,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.99127141,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"24","issue":"3","first_page":"490","last_page":"520"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12504","display_name":"Mathematics and Applications","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.7581285238265991},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7231878638267517},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5752580761909485},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5352704524993896},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.4952799379825592},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.49092867970466614},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.43993133306503296},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4317353367805481},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3054729104042053},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2787284255027771},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1815119981765747},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07270428538322449}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7581285238265991},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7231878638267517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5752580761909485},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5352704524993896},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.4952799379825592},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.49092867970466614},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.43993133306503296},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4317353367805481},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3054729104042053},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2787284255027771},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1815119981765747},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07270428538322449},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0963548314000534","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548314000534","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1208.0053","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1208.0053","pdf_url":"https://arxiv.org/pdf/1208.0053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1208.0053","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1208.0053","pdf_url":"https://arxiv.org/pdf/1208.0053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1227625532","display_name":null,"funder_award_id":"CCF-08-30272","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8291921620","display_name":null,"funder_award_id":"338/09","funder_id":"https://openalex.org/F4320335016","funder_display_name":"Israeli Centers for Research Excellence"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320322596","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49"},{"id":"https://openalex.org/F4320333566","display_name":"National Defense Science and Engineering Graduate","ror":null},{"id":"https://openalex.org/F4320335016","display_name":"Israeli Centers for Research Excellence","ror":"https://ror.org/03w2v9593"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2136674913.pdf","grobid_xml":"https://content.openalex.org/works/W2136674913.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W246837549","https://openalex.org/W603751085","https://openalex.org/W606453859","https://openalex.org/W628832714","https://openalex.org/W1483218536","https://openalex.org/W1498202005","https://openalex.org/W1518341038","https://openalex.org/W1532310071","https://openalex.org/W1534888978","https://openalex.org/W1539838732","https://openalex.org/W1546919957","https://openalex.org/W1570505973","https://openalex.org/W1969378526","https://openalex.org/W1974672421","https://openalex.org/W1975715695","https://openalex.org/W1990188813","https://openalex.org/W1990305586","https://openalex.org/W1991581432","https://openalex.org/W1992379590","https://openalex.org/W1994132686","https://openalex.org/W2000845118","https://openalex.org/W2009553385","https://openalex.org/W2026292670","https://openalex.org/W2027312585","https://openalex.org/W2035884884","https://openalex.org/W2039157981","https://openalex.org/W2051635527","https://openalex.org/W2062567923","https://openalex.org/W2063571117","https://openalex.org/W2064828355","https://openalex.org/W2070280977","https://openalex.org/W2084624330","https://openalex.org/W2086344321","https://openalex.org/W2100503751","https://openalex.org/W2101764588","https://openalex.org/W2101788557","https://openalex.org/W2106229536","https://openalex.org/W2106538419","https://openalex.org/W2111060647","https://openalex.org/W2113226577","https://openalex.org/W2113830395","https://openalex.org/W2127063568","https://openalex.org/W2128377460","https://openalex.org/W2144337080","https://openalex.org/W2155681397","https://openalex.org/W2163913133","https://openalex.org/W2167816765","https://openalex.org/W2319149236","https://openalex.org/W2319466955","https://openalex.org/W2503612797","https://openalex.org/W2950584106","https://openalex.org/W2963705031","https://openalex.org/W3100231268","https://openalex.org/W3123129672","https://openalex.org/W4211205179","https://openalex.org/W4231216667","https://openalex.org/W4234821631","https://openalex.org/W4237650393","https://openalex.org/W4238671068","https://openalex.org/W4244593923","https://openalex.org/W4249151328","https://openalex.org/W4299599836","https://openalex.org/W6601348183","https://openalex.org/W6680888291"],"related_works":["https://openalex.org/W238609530","https://openalex.org/W2734192830","https://openalex.org/W3016395638","https://openalex.org/W1636163329","https://openalex.org/W3045121788","https://openalex.org/W3201655533","https://openalex.org/W3134442314","https://openalex.org/W2281248943","https://openalex.org/W3102538728","https://openalex.org/W1640025587"],"abstract_inverted_index":{"We":[0,199,246,274,334],"establish":[1],"an":[2,248],"improved":[3,141,225,249,281],"upper":[4],"bound":[5,84,138,177,183,226,258,282],"for":[6,27,125,132,267,288],"the":[7,28,57,66,83,93,100,111,123,137,181,206,211,216,219,224,253,257,280,289,312],"number":[8,290],"of":[9,102,122,157,205,291,299,316],"incidences":[10],"between":[11],"m":[12,42,47,52,150,163,185,190,229,234,241,260,285,300],"points":[13,67,301],"and":[14,31,68,168,203,318,332,344],"n":[15,44,49,54,129,166,173,187,192,231,236,243,264],"circles":[16,69,103,217],"in":[17,85,92,110,196,302],"three":[18],"dimensions.":[19,198],"The":[20],"previous":[21],"best":[22],"known":[23],"bound,":[24],"originally":[25],"established":[26],"planar":[29],"case":[30,213],"later":[32],"extended":[33],"to":[34,81,106,142,278],"any":[35,133,268,297],"dimension":[36],"\u2265":[37],"2,":[38],"is":[39,79,104,178,308],"O":[40,58,227,262,283],"*(":[41],"2/3":[43,45,186,188],"+":[46,51,53,145,147,149,151,189,191,233,240,242],"6/11":[48],"9/11":[50,232],"),":[55,193],"where":[56,214],"*(\u22c5)":[59],"notation":[60],"hides":[61],"polylogarithmic":[62],"factors.":[63],"Since":[64],"all":[65,215],"may":[70],"lie":[71],"on":[72,337],"a":[73,321],"common":[74],"plane":[75,117],"(or":[76],"sphere),":[77],"it":[78,91],"impossible":[80],"improve":[82],"\u211d":[86,303],"3":[87,304],"without":[88],"first":[89],"improving":[90],"plane.":[94],"Nevertheless,":[95],"we":[96,222],"show":[97],"that":[98,113,251],"if":[99],"set":[101,298],"required":[105],"be":[107,140],"\u2018truly":[108],"three-dimensional\u2019":[109],"sense":[112],"no":[114],"sphere":[115],"or":[116],"contains":[118],"more":[119],"than":[120,180],"q":[121,127,169,238],"circles,":[124],"some":[126],"\u226a":[128],",":[130,161],"then":[131],"\u03f5":[134,270],">":[135],"0":[136],"can":[139],"\\[":[143],"O\\bigl(m^{3/7+\\eps}n^{6/7}":[144],"m^{2/3+\\eps}n^{1/2}q^{1/6}":[146],"m^{6/11+\\eps}n^{15/22}q^{3/22}":[148],"n\\bigr).":[152],"\\]":[153],"For":[154,210],"various":[155,338],"ranges":[156],"parameters":[158],"(":[159,172,228,263,284],"e.g.":[160],"when":[162,259],"=":[164,170,261],"\u0398(":[165],")":[167,266,287],"o":[171],"7/9":[174],")),":[175],"this":[176],"smaller":[179],"lower":[182],"\u03a9*(":[184],"which":[194],"holds":[195],"two":[197],"present":[200,247],"several":[201],"extensions":[202],"applications":[204],"new":[207],"bound.":[208],"(i)":[209],"special":[212],"have":[218],"same":[220],"radius,":[221],"obtain":[223,279],"5/11+\u03f5":[230],"2/3+\u03f5":[235],"1/2":[237],"1/6":[239],").":[244],"(ii)":[245],"analysis":[250],"removes":[252],"subpolynomial":[254],"factors":[255],"from":[256,341],"3/2\u2212\u03f5":[265],"fixed":[269],"<":[271],"0.":[272],"(iii)":[273],"use":[275],"our":[276],"results":[277],"15/7":[286],"mutually":[292],"similar":[293],"triangles":[294],"determined":[295],"by":[296,310,330],".":[305],"Our":[306],"result":[307],"obtained":[309],"applying":[311],"polynomial":[313,324],"partitioning":[314,323],"technique":[315],"Guth":[317],"Katz":[319],"using":[320],"constant-degree":[322],"(as":[325],"was":[326],"also":[327,335],"recently":[328],"used":[329],"Solymosi":[331],"Tao).":[333],"rely":[336],"additional":[339],"tools":[340],"analytic,":[342],"algebraic,":[343],"combinatorial":[345],"geometry.":[346]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}