{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:17:31Z","timestamp":1725484651997},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434009"},{"type":"electronic","value":"9783540459958"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45995-2_19","type":"book-chapter","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T22:33:34Z","timestamp":1180478014000},"page":"165-180","source":"Crossref","is-referenced-by-count":0,"title":["A Deterministic Polynomial Time Algorithm for Heilbronn\u2019s Problem in Dimension Three"],"prefix":"10.1007","author":[{"given":"Hanno","family":"Lefmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niels","family":"Schmitt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0097-3165(82)90049-8","volume":"32","author":"M. Ajtai","year":"1982","unstructured":"M. Ajtai, J. Koml\u00f3s, J. Pintz, J. Spencer, and E. Szemer\u00e9di, Extremal uncrowded hypergraphs, J. Comb. Th. A, 32, 1982, 321\u2013335.","journal-title":"J. Comb. Th. A"},{"key":"19_CR2","unstructured":"N. Alon and J. Spencer, The Probabilistic Method, Wiley & Sons, 1992."},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1137\/S0895480100365859","volume":"14","author":"G. Barequet","year":"2001","unstructured":"G. Barequet, A lower bound for Heilbronn\u2019s triangle problem in d dimensions, SIAM Journal on Discrete Mathematics, 14, 2001, 230\u2013236.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"19_CR4","unstructured":"C. Bertram-Kretzberg and H. Lefmann, The algorithmic aspects of uncrowded hypergraphs, Proc. \u20188th ACM-SIAM Symp. on Discrete Algorithms SODA\u22837\u2019, 1997, 296\u2013304."},{"key":"19_CR5","unstructured":"B. Bollob\u00e1s, personal communication, 2001."},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1137\/S0097539798348870","volume":"30","author":"C. Bertram-Kretzberg","year":"2000","unstructured":"C. Bertram-Kretzberg, T. Hofmeister, and H. Lefmann, An algorithm for Heilbronn\u2019s problem, SIAM Journal on Computing, 30, 2000, 383\u2013390.","journal-title":"SIAM Journal on Computing"},{"key":"19_CR7","unstructured":"C. Bertram-Kretzberg, H. Lefmann, V. R\u00f6dl, and B. Wysocka, Proper bounded edge-colorings, Combinatorics, Complexity & Logic, Proc. \u20181st Int. Conf. on Discrete Mathematics and Theoretical Computer Science DMTCS\u201996\u2019, eds. D. S. Bridges et al., Springer, 1996, 121\u2013130."},{"key":"19_CR8","unstructured":"J. W. S. Cassels, An Introduction to the Geometry of Numbers, Springer, 1971."},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"H. Cohen, A Course in Computational Algebraic Number Theory, Springer, 1993.","DOI":"10.1007\/978-3-662-02945-9"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1002\/rsa.3240060208","volume":"6","author":"R. A. Duke","year":"1995","unstructured":"R. A. Duke, H. Lefmann, and V. R\u00f6dl, On uncrowded hypergraphs, Rand. Struct. & Alg., 6, 1995, 209\u2013212.","journal-title":"Rand. Struct. & Alg."},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1002\/(SICI)1098-2418(199603)8:2<131::AID-RSA4>3.0.CO;2-Z","volume":"8","author":"A. Fundia","year":"1996","unstructured":"A. Fundia, Derandomizing Chebychev\u2019s inequality to find independent sets in uncrowded hypergraphs, Rand. Struct. & Alg., 8, 1996, 131\u2013147.","journal-title":"Rand. Struct. & Alg."},{"key":"19_CR12","unstructured":"T. Jiang, M. Li, and P. Vit\u00e1ny, Kolmogorov complexity and a triangle problem of the Heilbronn type, preprint, 2000."},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"M. Koecher, Lineare Algebra und analytische Geometrie, 4th ed., Springer, 1997.","DOI":"10.1007\/978-3-642-59056-6"},{"key":"19_CR14","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1112\/jlms\/s2-24.3.385","volume":"24","author":"J. Koml\u00f3s","year":"1981","unstructured":"J. Koml\u00f3s, J. Pintz, and E. Szemer\u00e9di, On Heilbronn\u2019s triangle problem, J. of the London Math. Soc., 24, 1981, 385\u2013396.","journal-title":"J. of the London Math. Soc."},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1112\/jlms\/s2-25.1.13","volume":"25","author":"J. Koml\u00f3s","year":"1982","unstructured":"J. Koml\u00f3s, J. Pintz, and E. Szemer\u00e9di, A lower bound for Heilbronn\u2019s problem, J. of the London Math. Soc., 25, 1982, 13\u201324.","journal-title":"J. of the London Math. Soc."},{"key":"19_CR16","unstructured":"H. Lefmann, On Heilbronn\u2019s problem in higher dimension, Proc. \u201811th ACM-SIAM Symp. on Discrete Algorithms SODA\u201900\u2019, 2000, 60\u201364."},{"key":"19_CR17","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1112\/jlms\/s1-26.3.198","volume":"26","author":"K. F. Roth","year":"1951","unstructured":"K. F. Roth, On a problem of Heilbronn, J. of the London Math. Soc., 26, 1951, 198\u2013204.","journal-title":"J. of the London Math. Soc."},{"issue":"2","key":"19_CR18","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1112\/plms\/s3-25.2.193","volume":"s3-25","author":"K. F. Roth","year":"1972","unstructured":"K. F. Roth, On a problem of Heilbronn, II, Proc. of the London Math. Soc. (3), 25, 1972, 193\u2013212.","journal-title":"Proceedings of the London Mathematical Society"},{"issue":"3","key":"19_CR19","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1112\/plms\/s3-25.3.543","volume":"s3-25","author":"K. F. Roth","year":"1972","unstructured":"K. F. Roth, On a problem of Heilbronn, III, Proc. of the London Math. Soc. (3), 25, 1972, 543\u2013549.","journal-title":"Proceedings of the London Mathematical Society"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"K. F. Roth, Estimation of the area of the smallest triangle obtained by selecting three out of n points in a disc of unit area, Proc. of Symp. in Pure Math., 24, 1973, AMS, Providence, 251\u2013262.","DOI":"10.1090\/pspum\/024\/0335445"},{"key":"19_CR21","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1016\/0001-8708(76)90100-6","volume":"22","author":"K. F. Roth","year":"1976","unstructured":"K. F. Roth, Developments in Heilbronn\u2019s triangle problem, Adv. in Math., 22, 1976, 364\u2013385.","journal-title":"Adv. in Math."},{"key":"19_CR22","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF02579380","volume":"5","author":"B. L. Rothschild","year":"1985","unstructured":"B. L. Rothschild and E. G. Straus, On triangulations of the convex hull of n points, Combinatorica, 5, 1985, 167\u2013179.","journal-title":"Combinatorica"},{"issue":"2","key":"19_CR23","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1112\/jlms\/s2-4.3.545","volume":"4","author":"W. M. Schmidt","year":"1972","unstructured":"W. M. Schmidt, On a problem of Heilbronn, J. of the London Math. Soc. (2), 4, 1972, 545\u2013550.","journal-title":"J. of the London Math. Soc."}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T01:33:06Z","timestamp":1548293586000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_19"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}