{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:20:43Z","timestamp":1750306843750,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,6,8]],"date-time":"2014-06-08T00:00:00Z","timestamp":1402185600000},"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":[[2014,6,8]]},"DOI":"10.1145\/2582112.2582150","type":"proceedings-article","created":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T14:01:31Z","timestamp":1399039291000},"page":"251-260","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Polynomials vanishing on grids"],"prefix":"10.1145","author":[{"given":"Orit E.","family":"Raz","sequence":"first","affiliation":[{"name":"School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[{"name":"School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f3zsef","family":"Solymosi","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of British Columbia, Vancouver, BC, V6T 1Z4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa105-1-2"},{"key":"e_1_3_2_1_2_1","volume-title":"Exponent gaps on curves via rigidity, in arXiv:1307.0870","author":"Charalambides M.","year":"2013","unstructured":"M. Charalambides , Exponent gaps on curves via rigidity, in arXiv:1307.0870 ( 2013 ). M. Charalambides, Exponent gaps on curves via rigidity, in arXiv:1307.0870 (2013)."},{"key":"e_1_3_2_1_3_1","volume-title":"Using Algebraic Geometry","author":"Cox D. A.","year":"2005","unstructured":"D. A. Cox , J. Little and D. O'Shea , Using Algebraic Geometry , Springer-Verlag , 2 nd Edition, Heidelberg 2005 . D. A. Cox, J. Little and D. O'Shea, Using Algebraic Geometry, Springer-Verlag, 2nd Edition, Heidelberg 2005.","edition":"2"},{"key":"e_1_3_2_1_4_1","first-page":"241","article-title":"Sums versus products in number theory, algebra and Erd\u0151s geometry--A survey, in Paul Erd\u0151s and his Mathematics II, Bolyai Math. Soc","volume":"11","author":"Elekes G.","year":"2002","unstructured":"G. Elekes , Sums versus products in number theory, algebra and Erd\u0151s geometry--A survey, in Paul Erd\u0151s and his Mathematics II, Bolyai Math. Soc ., Stud. 11 , Budapest, 2002 , pp. 241 -- 290 . G. Elekes, Sums versus products in number theory, algebra and Erd\u0151s geometry--A survey, in Paul Erd\u0151s and his Mathematics II, Bolyai Math. Soc., Stud. 11, Budapest, 2002, pp. 241--290.","journal-title":"Stud."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050044"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jnth.1999.2386"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1999.2976"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990265"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-012-2505-6"},{"key":"e_1_3_2_1_10_1","volume-title":"On triple lines and cubic curves: The Orchard Problem revisited, in arXiv:1302.5777","author":"Elekes G.","year":"2013","unstructured":"G. Elekes and E. Szab\u00f3 , On triple lines and cubic curves: The Orchard Problem revisited, in arXiv:1302.5777 ( 2013 ). G. Elekes and E. Szab\u00f3, On triple lines and cubic curves: The Orchard Problem revisited, in arXiv:1302.5777 (2013)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1946.11991674"},{"key":"e_1_3_2_1_12_1","first-page":"213","volume-title":"P","author":"Erd\u0151s P.","year":"1983","unstructured":"P. Erd\u0151s and E. Szemer\u00e9di , On sums and products of integers , in: P . Erd\u0151s, L. Alp\u00e1r, G. Hal\u00e1sz, and A. S\u00e1rk\u00f6zy, editors, Studies in Pure Mathematics, To the Memory of Paul Tur\u00e1n, 1983 , Birkh\u00e4user Verlag , Basel, pp. 213 -- 218 . P. Erd\u0151s and E. Szemer\u00e9di, On sums and products of integers, in: P. Erd\u0151s, L. Alp\u00e1r, G. Hal\u00e1sz, and A. S\u00e1rk\u00f6zy, editors, Studies in Pure Mathematics, To the Memory of Paul Tur\u00e1n, 1983, Birkh\u00e4user Verlag, Basel, pp. 213--218."},{"key":"e_1_3_2_1_13_1","volume-title":"On sets defining few ordinary lines, in arXiv:1208.4714","author":"Green B.","year":"2012","unstructured":"B. Green and T. Tao , On sets defining few ordinary lines, in arXiv:1208.4714 ( 2012 ). B. Green and T. Tao, On sets defining few ordinary lines, in arXiv:1208.4714 (2012)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2010.05.015"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa156-3-3"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1964-0161339-9"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118033203"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548397003192"},{"key":"e_1_3_2_1_19_1","volume-title":"Distinct distances on algebraic curves in the plane, these proceedings and in arXiv:1308.0177","author":"Pach J.","year":"2013","unstructured":"J. Pach and F. de Zeeuw , Distinct distances on algebraic curves in the plane, these proceedings and in arXiv:1308.0177 ( 2013 ). J. Pach and F. de Zeeuw, Distinct distances on algebraic curves in the plane, these proceedings and in arXiv:1308.0177 (2013)."},{"key":"e_1_3_2_1_20_1","volume-title":"Polynomials vanishing on grids: The Elekes-R\u00f3nyai problem revisited, in arXiv:1401.7419","author":"Raz O. E.","year":"2014","unstructured":"O. E. Raz , M. Sharir , and J. Solymosi , Polynomials vanishing on grids: The Elekes-R\u00f3nyai problem revisited, in arXiv:1401.7419 ( 2014 ). O. E. Raz, M. Sharir, and J. Solymosi, Polynomials vanishing on grids: The Elekes-R\u00f3nyai problem revisited, in arXiv:1401.7419 (2014)."},{"key":"e_1_3_2_1_21_1","unstructured":"O. E. Raz M. Sharir and J. Solymosi On triple intersections of three families of unit circles these proceedings.  O. E. Raz M. Sharir and J. Solymosi On triple intersections of three families of unit circles these proceedings."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548311000277"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2013.06.004"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2013.06.009"},{"key":"e_1_3_2_1_26_1","volume-title":"Distinct distances from three points, in arXiv:1308.0814","author":"Sharir M.","year":"2013","unstructured":"M. Sharir and J. Solymosi , Distinct distances from three points, in arXiv:1308.0814 ( 2013 ). M. Sharir and J. Solymosi, Distinct distances from three points, in arXiv:1308.0814 (2013)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-011-0096-3"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2009.04.006"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9420-x"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02764973"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548397002976"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579194"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400874842-016"},{"key":"e_1_3_2_1_34_1","unstructured":"C. D. T\u00f3th The Szemer\u00e9di-Trotter theorem in the complex plane in arXiv:0305283v3.  C. D. T\u00f3th The Szemer\u00e9di-Trotter theorem in the complex plane in arXiv:0305283v3."},{"key":"e_1_3_2_1_35_1","unstructured":"J. Zahl A Szemer\u00e9di-Trotter type theorem in R4 in arXiv:1203.4600.  J. Zahl A Szemer\u00e9di-Trotter type theorem in R4 in arXiv:1203.4600."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90143-9"}],"event":{"name":"SOCG'14: Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Kyoto Japan","acronym":"SOCG'14"},"container-title":["Proceedings of the thirtieth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582150","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2582112.2582150","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:09Z","timestamp":1750234209000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582150"}},"subtitle":["The Elekes-R\u00f3nyai problem revisited"],"short-title":[],"issued":{"date-parts":[[2014,6,8]]},"references-count":36,"alternative-id":["10.1145\/2582112.2582150","10.1145\/2582112"],"URL":"https:\/\/doi.org\/10.1145\/2582112.2582150","relation":{},"subject":[],"published":{"date-parts":[[2014,6,8]]},"assertion":[{"value":"2014-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}