{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:18Z","timestamp":1750306878385,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,17]],"date-time":"2013-06-17T00:00:00Z","timestamp":1371427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,6,17]]},"DOI":"10.1145\/2462356.2462382","type":"proceedings-article","created":{"date-parts":[[2014,1,7]],"date-time":"2014-01-07T17:18:46Z","timestamp":1389115126000},"page":"97-106","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Improved bounds for incidences between points and circles"],"prefix":"10.1145","author":[{"given":"Micha","family":"Sharir","sequence":"first","affiliation":[{"name":"Tel-Aviv University, Tel Aviv, Israel"}]},{"given":"Adam","family":"Sheffer","sequence":"additional","affiliation":[{"name":"Tel-Aviv University, Tel Aviv, Israel"}]},{"given":"Joshua","family":"Zahl","sequence":"additional","affiliation":[{"name":"UCLA, Los Angeles, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2013,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247069.1247112"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.32"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/972639.972641"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009388"},{"key":"e_1_3_2_1_5_1","volume-title":"Handbook of Combinatorics","author":"Alon N.","year":"1995","unstructured":"N. Alon , Tools from higher algebra , Handbook of Combinatorics , Vol. 1 , 2, Elsevier , Amsterdam , 1995 , 1749-?1783. N. Alon, Tools from higher algebra, Handbook of Combinatorics, Vol. 1, 2, Elsevier, Amsterdam, 1995, 1749-?1783."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548311000010"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1111-9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0084-1"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511623936","volume-title":"Complex Algebraic Surfaces","author":"Beauville A.","year":"1996","unstructured":"A. Beauville , Complex Algebraic Surfaces , London Mathematical Society Student Texts 34, 2 nd edition, Cambridge, 1996 . A. Beauville, Complex Algebraic Surfaces, London Mathematical Society Student Texts 34, 2nd edition, Cambridge, 1996.","edition":"2"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2884-3"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01955043"},{"key":"e_1_3_2_1_12_1","volume-title":"Using Algebraic Geometry","author":"Cox D.","year":"2004","unstructured":"D. Cox , J. Little and D. O'Shea , Using Algebraic Geometry , 2 nd edition, Springer-Verlag , Heidelberg , 2004 . D. Cox, J. Little and D. O'Shea, Using Algebraic Geometry, 2nd edition, Springer-Verlag, Heidelberg, 2004.","edition":"2"},{"key":"e_1_3_2_1_13_1","volume-title":"An Introduction to Computational Algebraic Geometry and Commutative Algebra","author":"Cox D.","year":"2007","unstructured":"D. Cox , J. Little and D. O'Shea , Ideals, Varieties, and Algorithms : An Introduction to Computational Algebraic Geometry and Commutative Algebra , 3 rd edition, Springer-Verlag , Heidelberg , 2007 . D. Cox, J. Little and D. O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3rd edition, Springer-Verlag, Heidelberg, 2007.","edition":"3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2010.11.008"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548311000137"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1946.11991674"},{"key":"e_1_3_2_1_17_1","volume-title":"Amer. Math. Soc.","author":"Fuchs D.","year":"2007","unstructured":"D. Fuchs and S. Tabachnikov , Mathematical Omnibus: Thirty Lectures on Classical Mathematics , Amer. Math. Soc. , Providence, RI , 2007 . D. Fuchs and S. Tabachnikov, Mathematical Omnibus: Thirty Lectures on Classical Mathematics, Amer. Math. Soc., Providence, RI, 2007."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1700-8","volume-title":"Intersection Theory","author":"Fulton W.","year":"1998","unstructured":"W. Fulton , Intersection Theory , Springer-Verlag , Berlin , 1998 . W. Fulton, Intersection Theory, Springer-Verlag, Berlin, 1998."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2010.05.015"},{"key":"e_1_3_2_1_20_1","unstructured":"L. Guth and N. H. Katz On the Erd ?os distinct distances problem in the plane in arXiv:1011.4105.  L. Guth and N. H. Katz On the Erd ?os distinct distances problem in the plane in arXiv:1011.4105."},{"key":"e_1_3_2_1_21_1","unstructured":"R. Harshorne Algebraic Geometry Springer-Verlag New York. 1983.  R. Harshorne Algebraic Geometry Springer-Verlag New York. 1983."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-22676-7","volume-title":"Geometry: Euclid and Beyond","author":"Hartshorne R.","year":"2000","unstructured":"R. Hartshorne , Geometry: Euclid and Beyond , Springer-Verlag , New York , 2000 . R. Hartshorne, Geometry: Euclid and Beyond, Springer-Verlag, New York, 2000."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1112\/S0010437X0500117X"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548312000144"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9443-3"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1999.030"},{"key":"e_1_3_2_1_27_1","first-page":"3","article-title":"Lines on projective varieties","volume":"562","author":"Landsberg J. M.","year":"2003","unstructured":"J. M. Landsberg , Lines on projective varieties , J. Reine Angew. Math. 562 ( 2003 ), 1?- 3 . J. M. Landsberg, Lines on projective varieties, J. Reine Angew. Math. 562 (2003), 1?-3.","journal-title":"J. Reine Angew. Math."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2005.07.002"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"Matousek J.","year":"2002","unstructured":"J. Matousek , Lectures on Discrete Geometry , Springer Verlag , Heidelberg , 2002 . J. Matousek, Lectures on Discrete Geometry, Springer Verlag, Heidelberg, 2002."},{"key":"e_1_3_2_1_30_1","volume-title":"Graduate Studies in Mathematics","author":"Miranda R.","year":"1995","unstructured":"R. Miranda , Algebraic Curves and Riemann Surfaces , Graduate Studies in Mathematics , Vol. 5 , Amer. Math. Soc., Providence, RI , 1995 . R. Miranda, Algebraic Curves and Riemann Surfaces, Graduate Studies in Mathematics, Vol. 5, Amer. Math. Soc., Providence, RI, 1995."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1964-0161339-9"},{"key":"e_1_3_2_1_32_1","unstructured":"F. Nilov and M. Skopenkov A surface containing a line and a circle through each point is a quadric in arXiv:1110.2338.  F. Nilov and M. Skopenkov A surface containing a line and a circle through each point is a quadric in arXiv:1110.2338."},{"key":"e_1_3_2_1_33_1","first-page":"223","article-title":"Geometric incidences, in Towards a Theory of Geometric Graphs (J. Pach, ed.), Contemporary Mathematics, Vol. 342, Amer. Math. Soc., Providence","volume":"185","author":"Pach J.","year":"2004","unstructured":"J. Pach and M. Sharir , Geometric incidences, in Towards a Theory of Geometric Graphs (J. Pach, ed.), Contemporary Mathematics, Vol. 342, Amer. Math. Soc., Providence , RI , 2004 , 185 -? 223 . J. Pach and M. Sharir, Geometric incidences, in Towards a Theory of Geometric Graphs (J. Pach, ed.), Contemporary Mathematics, Vol. 342, Amer. Math. Soc., Providence, RI, 2004, 185-?223.","journal-title":"RI"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002090100287"},{"key":"e_1_3_2_1_35_1","volume-title":"A Treatise on the Analytic Geometry of Three Dimensions","author":"Salmon G.","year":"1915","unstructured":"G. Salmon , A Treatise on the Analytic Geometry of Three Dimensions , Vol. 2 , 5 th edition, Hodges, Figgis and co. Ltd ., Dublin, 1915 . G. Salmon, A Treatise on the Analytic Geometry of Three Dimensions, Vol. 2, 5th edition, Hodges, Figgis and co. Ltd., Dublin, 1915.","edition":"5"},{"issue":"12","key":"e_1_3_2_1_36_1","first-page":"890","article-title":"The measure of the critical values of differentiable maps","volume":"48","author":"Sard A.","year":"1942","unstructured":"A. Sard , The measure of the critical values of differentiable maps , Bull. Ameri. Math. Soc. 48 ( 12 ) ( 1942 ), 883?- 890 . A. Sard, The measure of the critical values of differentiable maps, Bull. Ameri. Math. Soc. 48 (12) (1942), 883?-890.","journal-title":"Bull. Ameri. Math. Soc."},{"key":"e_1_3_2_1_37_1","unstructured":"M. Sharir A. Sheffer and J. Zahl Improved bounds for incidences between points and circles arXiv:1208.0053.  M. Sharir A. Sheffer and J. Zahl Improved bounds for incidences between points and circles arXiv:1208.0053."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9420-x"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548397002976"},{"key":"e_1_3_2_1_40_1","volume-title":"Differential and Combinatorial Topology","author":"Thom R.","year":"1965","unstructured":"R. Thom , Sur l'homologie des varietes algebriques reelles , in: S.S. Cairns (ed.), Differential and Combinatorial Topology , Princeton University Press , Princeton, NJ , 1965 , 255?-265. R. Thom, Sur l'homologie des varietes algebriques reelles, in: S.S. Cairns (ed.), Differential and Combinatorial Topology, Princeton University Press, Princeton, NJ, 1965, 255?-265."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1968-0226281-1"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969908"},{"key":"e_1_3_2_1_43_1","unstructured":"J. Zahl An improved bound on the number of point-surface incidences in three dimensions in arXiv:1104.4987.  J. Zahl An improved bound on the number of point-surface incidences in three dimensions in arXiv:1104.4987."},{"key":"e_1_3_2_1_44_1","unstructured":"J. Zahl A Szemeredi-Trotter type theorem in R4 in arXiv:1203.4600.  J. Zahl A Szemeredi-Trotter type theorem in R4 in arXiv:1203.4600."}],"event":{"name":"SoCG '13: Symposium on Computational Geometry 2013","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rio de Janeiro Brazil","acronym":"SoCG '13"},"container-title":["Proceedings of the twenty-ninth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462382","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2462356.2462382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:29Z","timestamp":1750234709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,17]]},"references-count":44,"alternative-id":["10.1145\/2462356.2462382","10.1145\/2462356"],"URL":"https:\/\/doi.org\/10.1145\/2462356.2462382","relation":{},"subject":[],"published":{"date-parts":[[2013,6,17]]},"assertion":[{"value":"2013-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}