{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:54Z","timestamp":1740122454365,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471209","61321064"],"award-info":[{"award-number":["11471209","61321064"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["78210152"],"award-info":[{"award-number":["78210152"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10898-016-0453-1","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T09:43:24Z","timestamp":1468230204000},"page":"147-167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Searching approximate global optimal Heilbronn configurations of nine points in the unit square via GPGPU computing"],"prefix":"10.1007","volume":"68","author":[{"given":"Liangyu","family":"Chen","sequence":"first","affiliation":[]},{"given":"Yaochen","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Zhenbing","family":"Zeng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"453_CR1","volume-title":"Research Problems in Diecrete Geometry","author":"P Brass","year":"2005","unstructured":"Brass, P., Moser, W., Pach, J.: Research Problems in Diecrete Geometry. Springer, New York (2005)"},{"issue":"1","key":"453_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1112\/jlms\/s2-25.1.13","volume":"S2\u201325","author":"J Koml\u00f3s","year":"1982","unstructured":"Koml\u00f3s, J., Pintz, J., Szemer\u00e9di, E.: A lower bound for Heilbronn\u2019s problem. J. Lond. Math. Soc. S2\u201325(1), 13\u201324 (1982)","journal-title":"J. Lond. Math. Soc."},{"issue":"3","key":"453_CR3","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1112\/jlms\/s1-26.3.198","volume":"S1\u201326","author":"KF Roth","year":"1951","unstructured":"Roth, K.F.: On a problem of Heilbronn. J. Lond. Math. Soc. S1\u201326(3), 198\u2013204 (1951)","journal-title":"J. Lond. Math. Soc."},{"issue":"3","key":"453_CR4","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1112\/jlms\/s2-24.3.385","volume":"S2\u201324","author":"J Koml\u00f3s","year":"1981","unstructured":"Koml\u00f3s, J., Pintz, J., Szemer\u00e9di, E.: On Heilbronn\u2019s triangle problem. J. Lond. Math. Soc. S2\u201324(3), 385\u2013396 (1981)","journal-title":"J. Lond. Math. Soc."},{"issue":"3","key":"453_CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.2307\/2687869","volume":"45","author":"M Goldberg","year":"1972","unstructured":"Goldberg, M.: Maximizing the smallest triangle made by n points in a square. Math. Mag. 45(3), 135\u2013144 (1972)","journal-title":"Math. Mag."},{"key":"453_CR6","unstructured":"Yang, L., Zhang, J., Zeng, Z.: On goldbergs conjecture: computing the first several heilbronn numbers. Technical report 91-074, University Bielefeld (1991)"},{"key":"453_CR7","first-page":"503","volume":"13","author":"L Yang","year":"1992","unstructured":"Yang, L., Zhang, J., Zeng, Z.: A conjecture on the first several heilbronn numbers and a computation. Chin. Ann. Math. Ser. A 13, 503\u2013515 (1992)","journal-title":"Chin. Ann. Math. Ser. A"},{"key":"453_CR8","doi-asserted-by":"crossref","unstructured":"Dress, A.W.M., Yang, L., Zeng, Z.: Heilbronn problem for six points in a planar convex boxy. In: Du, D.-Z., Pardalos, P.M., (eds.) Minimax and Applications, pp. 173\u2013190. Springer, US (1995)","DOI":"10.1007\/978-1-4613-3557-3_13"},{"key":"453_CR9","first-page":"196","volume":"6301","author":"Z Zeng","year":"2011","unstructured":"Zeng, Z., Chen, L.: On the Heilbronn optimal configuration of seven points in the square. LNCS 6301, 196\u2013224 (2011)","journal-title":"LNCS"},{"key":"453_CR10","doi-asserted-by":"publisher","unstructured":"Chen, L., Zeng, Z., Zhou, W.: An upper bound of Heilbronn number for eight points in triangles. J. Comb. Optim. 28(4), 854\u2013874 (2014). doi: 10.1007\/s10878-012-9585-5","DOI":"10.1007\/s10878-012-9585-5"},{"issue":"6","key":"453_CR11","first-page":"1","volume":"9","author":"F Comellas","year":"2002","unstructured":"Comellas, F., Yebra, J.L.A.: New lower bounds for heilbronn numbers. Electr. J. Comb. 9(6), 1\u201310 (2002)","journal-title":"Electr. J. Comb."},{"issue":"1","key":"453_CR12","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1006\/jcta.2001.3225","volume":"98","author":"C Audet","year":"2002","unstructured":"Audet, C., Hansen, P., Messine, F., Xiong, J.: The largest small octagon. J. Comb. Theory Ser. A. 98(1), 46\u201359 (2002)","journal-title":"J. Comb. Theory Ser. A."},{"issue":"1","key":"453_CR13","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.jcta.2004.06.009","volume":"108","author":"C Audet","year":"2004","unstructured":"Audet, C., Hansen, P., Messine, F., Perron, S.: The minimum diameter octagon with unit-length sides: Vincze\u2019s wife\u2019s octagon is suboptimal. J. Comb. Theory Ser. A. 108(1), 63\u201375 (2004)","journal-title":"J. Comb. Theory Ser. A."},{"issue":"1","key":"453_CR14","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.jcta.2006.04.002","volume":"114","author":"C Audet","year":"2007","unstructured":"Audet, C., Hansen, P., Messine, F.: The small octagon with longest perimeter. J. Comb. Theory Ser. A. 114(1), 135\u2013150 (2007)","journal-title":"J. Comb. Theory Ser. A."},{"issue":"3","key":"453_CR15","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1007\/s10898-011-9818-7","volume":"56","author":"D Henrion","year":"2013","unstructured":"Henrion, D., Messine, F.: Finding largest small polygons with GloptiPoly. J. Glob. Optim. 56(3), 1017\u20131028 (2013)","journal-title":"J. Glob. Optim."},{"key":"453_CR16","unstructured":"Weisstein, E.W.: Heilbronn triangle problem. From MathWorld\u2013a Wolfram Web resource. http:\/\/mathworld.wolfram.com\/HeilbronnTriangleProblem.html . (2011)"},{"key":"453_CR17","unstructured":"Yang, L., Zhang, J., Zeng, Z.: On exact values of Heilbronn numbers for triangular regions. Technical report 91-098, University Bielefeld (1991)"},{"key":"453_CR18","first-page":"678","volume":"37","author":"L Yang","year":"1994","unstructured":"Yang, L., Zhang, J., Zeng, Z.: On the Heilbronn numbers of triangular regions. Acta Math. Sin. 37, 678\u2013689 (1994)","journal-title":"Acta Math. Sin."},{"key":"453_CR19","unstructured":"Cantrell D.: The Heilbronn problem for triangles. http:\/\/www2.stetson.edu\/~efriedma\/heiltri\/ (2011)"},{"key":"453_CR20","unstructured":"Comit\u00e9, F D., Delahaye, J.: Automated proofs in geometry: computing upper bounds for the Heilbronn problem for triangles. http:\/\/arxiv.org\/abs\/0911.4375v3 (2009)"},{"key":"453_CR21","unstructured":"Comit\u00e9, F.D., Delahaye, J.: A counterexample to Kahle-conjecture, new conjectures and automated proofs in geometry. http:\/\/www.lifl.fr\/~decomite\/triangle\/triangles.html (2009)"},{"key":"453_CR22","unstructured":"Tal, A.: Algorithms for Heilbronn\u2019s triangle problem. Msc thesis, Israel Institute of Technology, Haifa. http:\/\/ftp.cs.technion.ac.il\/pub\/barequet\/theses\/tal-a-msc-thesis.pdf.gz (2009)"},{"issue":"1","key":"453_CR23","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"J Owens","year":"2007","unstructured":"Owens, J., Luebke, D., Govindaraju, N., Harris, M.: A survey of general-purpose computation on graphics hardware. Comput. Graph. Forum 26(1), 80\u2013113 (2007)","journal-title":"Comput. Graph. Forum"},{"key":"453_CR24","volume-title":"CUDA Application Design and Development","author":"R Farber","year":"2011","unstructured":"Farber, R.: CUDA Application Design and Development. Morgan Kaufmann, Burlington (2011)"},{"issue":"1","key":"453_CR25","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/B:NUMA.0000049472.75023.0a","volume":"37","author":"MC Mark\u00f3t","year":"2004","unstructured":"Mark\u00f3t, M.C.: Optimal packing of 28 equal circles in a unit square\u2014the first reliable solution. Numer. Algorithms 37(1), 253\u2013261 (2004)","journal-title":"Numer. Algorithms"},{"key":"453_CR26","doi-asserted-by":"crossref","unstructured":"Kozikowski, K., Kubica, B.: Interval arithmetic and automatic differentiation on GPU using OpenCL. In: Manninen, P., \u00d6ster, P. (eds.), LNCS 7782, pp. 489\u2013503 (2013)","DOI":"10.1007\/978-3-642-36803-5_37"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0453-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-016-0453-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0453-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0453-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T01:07:03Z","timestamp":1589677623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-016-0453-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["453"],"URL":"https:\/\/doi.org\/10.1007\/s10898-016-0453-1","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2016,7,11]]}}}