{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:46Z","timestamp":1750307806867,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,9]],"date-time":"2008-06-09T00:00:00Z","timestamp":1212969600000},"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":[[2008,6,9]]},"DOI":"10.1145\/1377676.1377709","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"208-217","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Extremal problems on triangle areas in two and three dimensions"],"prefix":"10.1145","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[{"name":"University of Wisconsin, Miolwaukee, WI, USA"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}]},{"given":"Csaba D.","family":"T\u00f3th","sequence":"additional","affiliation":[{"name":"University of Calgary, Calgary, AB, Canada"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.2001.3244"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01196127"},{"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","first-page":"9","article-title":"Crossing-free subgraphs","volume":"12","author":"Ajtai M.","year":"1982","unstructured":"M. Ajtai , V. Chv\u00e1tal , M. Newborn , and E. Szemer\u00e9di , Crossing-free subgraphs , Annals Discrete Math. 12 ( 1982 ), 9 -- 12 . M. Ajtai, V. Chv\u00e1tal, M. Newborn, and E. Szemer\u00e9di,Crossing-free subgraphs, Annals Discrete Math. 12 (1982), 9--12.","journal-title":"Annals Discrete Math."},{"key":"e_1_3_2_1_5_1","first-page":"475","article-title":"Cutting circles into pseudo-segments and improved bounds for incidences,\\textitDiscrete Comput","volume":"28","author":"Aronov B.","year":"2002","unstructured":"B. Aronov and M. Sharir , Cutting circles into pseudo-segments and improved bounds for incidences,\\textitDiscrete Comput . Geom. 28 ( 2002 ), 475 -- 490 . B. Aronov and M. Sharir, Cutting circles into pseudo-segments and improved bounds for incidences,\\textitDiscrete Comput. Geom. 28 (2002), 475--490.","journal-title":"Geom."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579184"},{"key":"e_1_3_2_1_7_1","volume-title":"Research Problems in Discrete Geometry","author":"Bra\u00df P.","year":"2005","unstructured":"P. Bra\u00df , W. Moser , and J. Pach , Research Problems in Discrete Geometry , Springer , New York , 2005 . P. Bra\u00df , W. Moser, and J. Pach, Research Problems in Discrete Geometry, Springer, New York, 2005."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0010-6"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-20.1.109"},{"key":"e_1_3_2_1_10_1","volume-title":"Handbook of Data Structures and Applications","author":"Chazelle B.","year":"2005","unstructured":"B. Chazelle ,Cuttings , In Handbook of Data Structures and Applications (D. Mehta and S. Sahni, editors), chap. 25, Chapman and Hall\/CRC Press , 2005 . B. Chazelle,Cuttings, In Handbook of Data Structures and Applications (D. Mehta and S. Sahni, editors), chap. 25, Chapman and Hall\/CRC Press, 2005."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"B.\n      Chazelle H.\n      Edelsbrunner L. J.\n      Guibas and \n      M.\n      Sharir A singly-expenential stratification scheme for real semi-algebraic varieties and its applications in Proc. 16th ICALP vol. \n  372\n   of \n  LNCS Springer Berlin 1989 pp. \n  179\n  --\n  193\n  .   B. Chazelle H. Edelsbrunner L. J. Guibas and M. Sharir A singly-expenential stratification scheme for real semi-algebraic varieties and its applications in Proc. 16th ICALP vol. 372 of LNCS Springer Berlin 1989 pp. 179--193.","DOI":"10.1007\/BFb0035760"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187783"},{"key":"e_1_3_2_1_13_1","first-page":"613","article-title":"The maximum number of empty congruent triangles determined by a point set","volume":"50","author":"Dumitrescu A.","year":"2005","unstructured":"A. Dumitrescu , J. Pach , and G. T\u00f3th , The maximum number of empty congruent triangles determined by a point set , Revue Roumaine de Math. Pures et Appliqu\u00e9es 50 ( 2005 ), 613 -- 618 . A. Dumitrescu, J. Pach, and G. T\u00f3th, The maximum number of empty congruent triangles determined by a point set, Revue Roumaine de Math. Pures et Appliqu\u00e9es 50 (2005), 613--618.","journal-title":"Revue Roumaine de Math. Pures et Appliqu\u00e9es"},{"key":"e_1_3_2_1_14_1","volume-title":"J. Combinat. Theory, Ser. A, manuscript","author":"Dumitrescu A.","year":"2007","unstructured":"A. Dumitrescu , M. Sharir and Cs. D. T\u00f3th , Extremal problems on triangle areas in two and three dimensions , J. Combinat. Theory, Ser. A, manuscript , 2007 ; submitted. A. Dumitrescu, M. Sharir and Cs. D. T\u00f3th, Extremal problems on triangle areas in two and three dimensions, J. Combinat. Theory, Ser. A, manuscript, 2007; submitted."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72792-7_10"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1017\/S096354830700884X"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1946.11991674"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(71)90028-8"},{"key":"e_1_3_2_1_19_1","volume-title":"Congressus Numerantium 17 (Proc. 7th South-Eastern Conf.on Combinatorics, Graph Theory, and Computing)","author":"Erd\u00f6s P.","year":"1976","unstructured":"P. Erd\u00f6s and G. Purdy , Some extremal problems in geometry IV , Congressus Numerantium 17 (Proc. 7th South-Eastern Conf.on Combinatorics, Graph Theory, and Computing) , 1976 , 307--322. P. Erd\u00f6s and G. Purdy, Some extremal problems in geometry IV, Congressus Numerantium 17 (Proc. 7th South-Eastern Conf.on Combinatorics, Graph Theory, and Computing), 1976, 307--322."},{"key":"e_1_3_2_1_20_1","volume-title":"Extremal problems in combinatorial geometry.in Handbook of Combinatorics","author":"Erd\u00f6s P.","year":"1995","unstructured":"P. Erd\u00f6s and G. Purdy , Extremal problems in combinatorial geometry.in Handbook of Combinatorics (R. Graham, M. Gr\u00f6tschel and L. Lov\u00e1sz, editors), Vol. 1 , 809--874, Elsevier , Amsterdam , 1995 . P. Erd\u00f6s and G. Purdy, Extremal problems in combinatorial geometry.in Handbook of Combinatorics (R. Graham, M. Gr\u00f6tschel and L. Lov\u00e1sz, editors), Vol. 1, 809--874, Elsevier, Amsterdam, 1995."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(82)90187-X"},{"key":"e_1_3_2_1_22_1","volume-title":"Regular vertices on the union of cylinders,manuscript","author":"Ezra E.","year":"2006","unstructured":"E. Ezra , J. Pach , and M. Sharir , Regular vertices on the union of cylinders,manuscript , 2006 . E. Ezra, J. Pach, and M. Sharir, Regular vertices on the union of cylinders,manuscript, 2006."},{"key":"e_1_3_2_1_23_1","series-title":"Contemporary Mathematics","volume-title":"Towards a Theory of Geometric Graphs","author":"Katz N. H.","year":"2004","unstructured":"N. H. Katz and G. Tardos , A new entropy inequality for the Erd\u00f6s distance problem , in Towards a Theory of Geometric Graphs (J. Pach, ed.), vol. 342 of Contemporary Mathematics , AMS , Providence, RI , 2004 , 119--126. N. H. Katz and G. Tardos, A new entropy inequality for the Erd\u00f6s distance problem, in Towards a Theory of Geometric Graphs (J. Pach, ed.), vol. 342 of Contemporary Mathematics, AMS, Providence, RI, 2004, 119--126."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.4064\/cm-3-1-50-57"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01744433"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2005.07.002"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118033203"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(92)90094-B"},{"key":"e_1_3_2_1_29_1","series-title":"Contemp","first-page":"185","volume-title":"Towards a Theory of Geometric Graphs, AMS","author":"Sharir M.","year":"2004","unstructured":". Pach and M. Sharir , Geometric incidences , in Towards a Theory of Geometric Graphs, AMS , vol. 342 of Contemp . Math ., 2004 , pp. 185 -- 223 . . Pach and M. Sharir, Geometric incidences, in Towards a Theory of Geometric Graphs, AMS, vol. 342 of Contemp. Math., 2004, pp. 185--223."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1404751.1404775"},{"key":"e_1_3_2_1_31_1","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"Sharir M.","year":"1995","unstructured":"M. Sharir and P. K. Agarwal , Davenport-Schinzel Sequences and Their Geometric Applications , Cambridge University Press , New York , 1995 . M. Sharir and P. K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications,Cambridge University Press, New York, 1995."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0009-z"},{"key":"e_1_3_2_1_33_1","first-page":"293","volume-title":"Graph Theory and Combinatorics","author":"Spencer J.","year":"1984","unstructured":"J. Spencer , E. Szemer\u00e9di and W. T. Trotter , Unit distances in the Euclidean plane , in Graph Theory and Combinatorics , (B. Bollob\u00e1s, editor), Academic Press , London , 1984 , pp. 293 -- 303 . J. Spencer, E. Szemer\u00e9di and W. T. Trotter, Unit distances in the Euclidean plane, in Graph Theory and Combinatorics, (B. Bollob\u00e1s, editor), Academic Press, London, 1984, pp. 293--303."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548397002976"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579194"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0001-8708(03)00004-5"}],"event":{"name":"SoCG08: 24th Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"College Park MD USA","acronym":"SoCG08"},"container-title":["Proceedings of the twenty-fourth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377709","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1377676.1377709","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:39Z","timestamp":1750254999000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377709"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":36,"alternative-id":["10.1145\/1377676.1377709","10.1145\/1377676"],"URL":"https:\/\/doi.org\/10.1145\/1377676.1377709","relation":{},"subject":[],"published":{"date-parts":[[2008,6,9]]},"assertion":[{"value":"2008-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}