{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T18:34:14Z","timestamp":1774377254840,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T00:00:00Z","timestamp":1668384000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T00:00:00Z","timestamp":1668384000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["21-71-10092"],"award-info":[{"award-number":["21-71-10092"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s00454-022-00457-x","type":"journal-article","created":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T23:56:41Z","timestamp":1668470201000},"page":"480-497","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Intersecting Diametral Balls Induced by a Geometric Graph"],"prefix":"10.1007","volume":"71","author":[{"given":"Olimjoni","family":"Pirahmad","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2423-6416","authenticated-orcid":false,"given":"Alexandr","family":"Polyanskii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Alexey","family":"Vasilevskii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,14]]},"reference":[{"issue":"2","key":"457_CR1","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF02579447","volume":"7","author":"I B\u00e1r\u00e1ny","year":"1987","unstructured":"B\u00e1r\u00e1ny, I.: An extension of the Erd\u0151s\u2013Szekeres theorem on large angles. Combinatorica 7(2), 161\u2013169 (1987)","journal-title":"Combinatorica"},{"issue":"2","key":"457_CR2","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1112\/jlms\/s2-45.2.314","volume":"45","author":"I B\u00e1r\u00e1ny","year":"1992","unstructured":"B\u00e1r\u00e1ny, I., Larman, D.G.: A colored version of Tverberg\u2019s theorem. J. Lond. Math. Soc. 45(2), 314\u2013320 (1992)","journal-title":"J. Lond. Math. Soc."},{"issue":"2","key":"457_CR3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0195-6698(87)80001-X","volume":"8","author":"I B\u00e1r\u00e1ny","year":"1987","unstructured":"B\u00e1r\u00e1ny, I., Lehel, J.: Covering with Euclidean boxes. Eur. J. Comb. 8(2), 113\u2013119 (1987)","journal-title":"Eur. J. Comb."},{"key":"457_CR4","volume-title":"A Course in Convexity. Graduate Studies in Mathematics","author":"A Barvinok","year":"2002","unstructured":"Barvinok, A.: A Course in Convexity. Graduate Studies in Mathematics, vol. 54. American Mathematical Society, Providence (2002)"},{"key":"457_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-022-01199-z","author":"S Bereg","year":"2022","unstructured":"Bereg, S., Chac\u00f3n-Rivera, O.P., Flores-Pe\u00f1aloza, D., Huemer, C., P\u00e9rez-Lantero, P., Seara, C.: On maximum-sum matchings of points. J. Glob. Optim. (2022). https:\/\/doi.org\/10.1007\/s10898-022-01199-z","journal-title":"J. Glob. Optim."},{"key":"457_CR6","unstructured":"Biniaz, A.: Acute tours in the plane. In: 38th International Symposium on Computational Geometry (Berlin 2022). Leibniz Int. Proc. Inform., vol. 224, #\u00a016. Leibniz-Zent. Inform., Wadern (2022)"},{"issue":"6","key":"457_CR7","doi-asserted-by":"publisher","first-page":"5198","DOI":"10.1016\/j.aim.2011.01.009","volume":"226","author":"PVM Blagojevi\u0107","year":"2011","unstructured":"Blagojevi\u0107, P.V.M., Matschke, B., Ziegler, G.M.: Optimal bounds for a colorful Tverberg\u2013Vre\u0107ica type problem. Adv. Math. 226(6), 5198\u20135215 (2011)","journal-title":"Adv. Math."},{"issue":"4","key":"457_CR8","doi-asserted-by":"publisher","first-page":"739","DOI":"10.4171\/jems\/516","volume":"17","author":"PVM Blagojevi\u0107","year":"2015","unstructured":"Blagojevi\u0107, P.V.M., Matschke, B., Ziegler, G.M.: Optimal bounds for the colored Tverberg problem. J. Eur. Math. Soc. 17(4), 739\u2013754 (2015)","journal-title":"J. Eur. Math. Soc."},{"key":"457_CR9","doi-asserted-by":"crossref","unstructured":"Dumitrescu, A., Pach, J., T\u00f3th, G.: Drawing Hamiltonian cycles with no large angles. Electron. J. Comb. 19(2), $$\\#$$\u00a0P31 (2012)","DOI":"10.37236\/2356"},{"issue":"4","key":"457_CR10","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0925-7721(96)00012-0","volume":"8","author":"SP Fekete","year":"1997","unstructured":"Fekete, S.P., Woeginger, G.J.: Angle-restricted tours in the plane. Comput. Geom. 8(4), 195\u2013218 (1997)","journal-title":"Comput. Geom."},{"issue":"1","key":"457_CR11","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0095-8956(83)90008-4","volume":"34","author":"JW Grossman","year":"1983","unstructured":"Grossman, J.W., H\u00e4ggkvist, R.: Alternating cycles in edge-partitioned graphs. J. Comb. Theory Ser. B 34(1), 77\u201381 (1983)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"7","key":"457_CR12","doi-asserted-by":"publisher","first-page":"1885","DOI":"10.1016\/j.disc.2019.03.003","volume":"342","author":"C Huemer","year":"2019","unstructured":"Huemer, C., P\u00e9rez-Lantero, P., Seara, C., Silveira, R.I.: Matching points with disks with a common intersection. Discrete Math. 342(7), 1885\u20131893 (2019)","journal-title":"Discrete Math."},{"key":"457_CR13","first-page":"107","volume":"14","author":"L Lov\u00e1sz","year":"1971","unstructured":"Lov\u00e1sz, L.: On the number of halving lines. Ann. Univ. Sci. Budapest. E\u00f6tv\u00f6s Sect. Math. 14, 107\u2013108 (1971)","journal-title":"Ann. Univ. Sci. Budapest. E\u00f6tv\u00f6s Sect. Math."},{"issue":"1","key":"457_CR14","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s00605-016-0892-2","volume":"183","author":"A Magazinov","year":"2017","unstructured":"Magazinov, A., Sober\u00f3n, P.: Positive-fraction intersection results and variations of weak epsilon-nets. Monatsh. Math. 183(1), 165\u2013176 (2017)","journal-title":"Monatsh. Math."},{"issue":"2","key":"457_CR15","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1112\/S0025579317000122","volume":"63","author":"M Nasz\u00f3di","year":"2017","unstructured":"Nasz\u00f3di, M., Pach, J., Swanepoel, K.: Arrangements of homothets of a convex body. Mathematika 63(2), 696\u2013710 (2017)","journal-title":"Mathematika"},{"issue":"8","key":"457_CR16","doi-asserted-by":"publisher","first-page":"1950","DOI":"10.1016\/j.disc.2017.04.002","volume":"340","author":"A Polyanskii","year":"2017","unstructured":"Polyanskii, A.: Pairwise intersecting homothets of a convex body. Discrete Math. 340(8), 1950\u20131956 (2017)","journal-title":"Discrete Math."},{"issue":"2","key":"457_CR17","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1090\/bull\/1725","volume":"59","author":"E Rold\u00e1n-Pensado","year":"2022","unstructured":"Rold\u00e1n-Pensado, E., Sober\u00f3n, P.: A survey of mass partitions. Bull. Am. Math. Soc. 59(2), 227\u2013267 (2022)","journal-title":"Bull. Am. Math. Soc."},{"issue":"5","key":"457_CR18","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1006\/eujc.2000.0493","volume":"22","author":"J-P Roudneff","year":"2001","unstructured":"Roudneff, J.-P.: Partitions of points into simplices with $$k$$-dimensional intersection. I. The conic Tverberg\u2019s theorem. Eur. J. Comb. 22(5), 733\u2013743 (2001)","journal-title":"Eur. J. Comb."},{"issue":"4","key":"457_CR19","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1007\/s00026-021-00557-0","volume":"25","author":"P Sober\u00f3n","year":"2021","unstructured":"Sober\u00f3n, P., Tang, Y.: Tverberg\u2019s theorem, disks, and Hamiltonian cycles. Ann. Comb. 25(4), 995\u20131005 (2021)","journal-title":"Ann. Comb."},{"key":"457_CR20","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1112\/jlms\/s1-41.1.123","volume":"41","author":"H Tverberg","year":"1966","unstructured":"Tverberg, H.: A generalization of Radon\u2019s theorem. J. Lond. Math. Soc. 41, 123\u2013128 (1966)","journal-title":"J. Lond. Math. Soc."},{"issue":"3","key":"457_CR21","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1006\/eujc.1993.1029","volume":"14","author":"H Tverberg","year":"1993","unstructured":"Tverberg, H., Vre\u0107ica, S.: On generalizations of Radon\u2019s theorem and the ham sandwich theorem. Eur. J. Comb. 14(3), 259\u2013264 (1993)","journal-title":"Eur. J. Comb."},{"key":"457_CR22","volume-title":"Introduction to Graph Theory","author":"DB West","year":"1996","unstructured":"West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (1996)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00457-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00457-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00457-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,3]],"date-time":"2024-02-03T23:02:15Z","timestamp":1707001335000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00457-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,14]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["457"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00457-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,14]]},"assertion":[{"value":"17 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}