{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T16:57:16Z","timestamp":1763225836910},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T00:00:00Z","timestamp":1272326400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s00453-010-9410-4","type":"journal-article","created":{"date-parts":[[2010,4,26]],"date-time":"2010-04-26T14:13:46Z","timestamp":1272291226000},"page":"94-115","source":"Crossref","is-referenced-by-count":10,"title":["Piercing Translates and Homothets of a Convex Body"],"prefix":"10.1007","volume":"61","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minghui","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,4,27]]},"reference":[{"key":"9410_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/PL00009349","volume":"19","author":"N. Alon","year":"1998","unstructured":"Alon, N.: Piercing d-intervals. Discrete Comput. Geom. 19, 333\u2013334 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"9410_CR2","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0001-8708(92)90052-M","volume":"96","author":"N. Alon","year":"1992","unstructured":"Alon, N., Kleitman, D.J.: Piercing convex sets and the Hadwiger-Debrunner (p,q)-problem. Adv. Math. 96, 103\u2013112 (1992)","journal-title":"Adv. Math."},{"key":"9410_CR3","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1142\/S0218195910003220","volume":"20","author":"S. Bereg","year":"2010","unstructured":"Bereg, S., Dumitrescu, A., Jiang, M.: Maximum area independent sets in disk intersection graphs. Int. J. Comput. Geom. Appl. 20, 105\u2013118 (2010). doi:\u00a0 10.1142\/S0218195910003220","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9410_CR4","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1007\/s00453-009-9298-z","volume":"57","author":"S. Bereg","year":"2009","unstructured":"Bereg, S., Dumitrescu, A., Jiang, M.: On covering problems of Rado. Algorithmica 57, 538\u2013561 (2009). doi: 10.1007\/s00453-009-9298-z","journal-title":"Algorithmica"},{"key":"9410_CR5","volume-title":"Research Problems in Discrete Geometry","author":"P. Bra\u00df","year":"2005","unstructured":"Bra\u00df, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, New York (2005)"},{"key":"9410_CR6","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.comgeo.2007.01.001","volume":"39","author":"P. Carmi","year":"2008","unstructured":"Carmi, P., Katz, M.J., Lev-Tov, N.: Polynomial-time approximation schemes for piercing and covering with applications in wireless networks. Comput. Geom., Theory Appl. 39, 209\u2013218 (2008)","journal-title":"Comput. Geom., Theory Appl."},{"key":"9410_CR7","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1090\/S0002-9939-1967-0206818-3","volume":"18","author":"G.D. Chakerian","year":"1967","unstructured":"Chakerian, G.D., Stein, S.K.: Some intersection properties of convex bodies. Proc. Am. Math. Soc. 18, 109\u2013112 (1967)","journal-title":"Proc. Am. Math. Soc."},{"key":"9410_CR8","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/S0196-6774(02)00294-8","volume":"46","author":"T. Chan","year":"2003","unstructured":"Chan, T.: Polynomial-time approximation schemes for packing and piercing fat objects. J. Algorithms 46, 178\u2013189 (2003)","journal-title":"J. Algorithms"},{"key":"9410_CR9","first-page":"111","volume":"21","author":"L. Danzer","year":"1986","unstructured":"Danzer, L.: Zur L\u00f6sung des Gallaischen Problems \u00fcber Kreisscheiben in der Euklidischen Ebene. Stud. Sci. Math. Hung. 21, 111\u2013134 (1986)","journal-title":"Stud. Sci. Math. Hung."},{"key":"9410_CR10","first-page":"101","volume-title":"Proceedings of Symposia in Pure Mathematics","author":"L. Danzer","year":"1963","unstructured":"Danzer, L., Gr\u00fcnbaum, B., Klee, V.: Helly\u2019s theorem and its relatives. In: Proceedings of Symposia in Pure Mathematics, vol.\u00a07, pp. 101\u2013181. American Mathematical Society, Providence (1963)"},{"key":"9410_CR11","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0012-365X(93)90587-J","volume":"120","author":"D.G. Fon-Der-Flaass","year":"1993","unstructured":"Fon-Der-Flaass, D.G., Kostochka, A.V.: Covering boxes by points. Discrete Math. 120, 269\u2013275 (1993)","journal-title":"Discrete Math."},{"key":"9410_CR12","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"R.J. Fowler","year":"1981","unstructured":"Fowler, R.J., Paterson, M.S., Tanimoto, S.L.: Optimal packing and covering in the plane are NP-complete. Inf. Process. Lett. 12, 133\u2013137 (1981)","journal-title":"Inf. Process. Lett."},{"key":"9410_CR13","first-page":"155","volume":"18","author":"B. Gr\u00fcnbaum","year":"1959","unstructured":"Gr\u00fcnbaum, B.: On intersections of similar sets. Port. Math. 18, 155\u2013164 (1959)","journal-title":"Port. Math."},{"key":"9410_CR14","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0012-365X(85)90045-7","volume":"55","author":"A. Gy\u00e1rf\u00e1s","year":"1985","unstructured":"Gy\u00e1rf\u00e1s, A., Lehel, J.: Covering and coloring problems for relatives of intervals. Discrete Math. 55, 167\u2013180 (1985)","journal-title":"Discrete Math."},{"key":"9410_CR15","first-page":"3","volume":"14","author":"G.A. Kabatjanski\u012d","year":"1978","unstructured":"Kabatjanski\u012d, G.A., Leven\u0161te\u012dn, V.I.: Bounds for packings on a sphere and in space. Probl. Pered. Inf. 14, 3\u201325 (1978) (in Russian). English translation: Probl. Inf. Transmiss. 14, 1\u201317 (1978)","journal-title":"Probl. Pered. Inf."},{"key":"9410_CR16","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/PL00009315","volume":"18","author":"T. Kaiser","year":"1997","unstructured":"Kaiser, T.: Transversals of d-intervals. Discrete Comput. Geom. 18, 195\u2013203 (1997)","journal-title":"Discrete Comput. Geom."},{"key":"9410_CR17","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s004540010040","volume":"24","author":"R.N. Karasev","year":"2000","unstructured":"Karasev, R.N.: Transversals for families of translates of a two-dimensional convex compact set. Discrete Comput. Geom. 24, 345\u2013353 (2000)","journal-title":"Discrete Comput. Geom."},{"key":"9410_CR18","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02280661","volume":"23","author":"G. K\u00e1rolyi","year":"1991","unstructured":"K\u00e1rolyi, G.: On point covers of parallel rectangles. Period. Math. Hung. 23, 105\u2013107 (1991)","journal-title":"Period. Math. Hung."},{"key":"9410_CR19","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BF01844847","volume":"16","author":"G. K\u00e1rolyi","year":"1996","unstructured":"K\u00e1rolyi, G., Tardos, G.: On point covers of multiple intervals and axis-parallel rectangles. Combinatorica 16, 213\u2013222 (1996)","journal-title":"Combinatorica"},{"key":"9410_CR20","doi-asserted-by":"crossref","first-page":"2166","DOI":"10.1016\/j.disc.2006.05.014","volume":"306","author":"S.-J. Kim","year":"2006","unstructured":"Kim, S.-J., Nakprasit, K., Pelsmajer, M.J., Skokan, J.: Transversal numbers of translates of a convex body. Discrete Math. 306, 2166\u20132173 (2006)","journal-title":"Discrete Math."},{"key":"9410_CR21","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF00147391","volume":"23","author":"W. Kuperberg","year":"1987","unstructured":"Kuperberg, W.: An inequality linking packing and covering densities of plane convex bodies. Geom. Dedic. 23, 59\u201366 (1987)","journal-title":"Geom. Dedic."},{"key":"9410_CR22","volume":"15","author":"J. Kyn\u010dl","year":"2008","unstructured":"Kyn\u010dl, J., Tancer, M.: The maximum piercing number for some classes of convex sets with (4,3)-property. Electron. J. Comb. 15, #R27 (2008)","journal-title":"Electron. J. Comb."},{"key":"9410_CR23","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s00454-001-0037-8","volume":"26","author":"J. Matou\u0161ek","year":"2001","unstructured":"Matou\u0161ek, J.: Lower bounds on the transversal numbers of d-intervals. Discrete Comput. Geom. 26, 283\u2013287 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"9410_CR24","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.disc.2009.07.030","volume":"310","author":"M. Nasz\u00f3di","year":"2010","unstructured":"Nasz\u00f3di, M., Taschuk, S.: On the transversal number and VC-dimension of families of positive homothets of a convex body. Discrete Math. 310, 77\u201382 (2010)","journal-title":"Discrete Math."},{"key":"9410_CR25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0304-3975(00)00227-9","volume":"263","author":"F. Nielsen","year":"2001","unstructured":"Nielsen, F.: On point covers of c-oriented polygons. Theoret. Comput. Sci. 263, 17\u201329 (2001)","journal-title":"Theoret. Comput. Sci."},{"key":"9410_CR26","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley, New York (1995)"},{"key":"9410_CR27","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1112\/plms\/s2-51.3.232","volume":"51","author":"R. Rado","year":"1949","unstructured":"Rado, R.: Some covering theorems (I). Proc. Lond. Math. Soc. 51, 232\u2013264 (1949)","journal-title":"Proc. Lond. Math. Soc."},{"key":"9410_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1112\/S0025579300001030","volume":"4","author":"C.A. Rogers","year":"1957","unstructured":"Rogers, C.A.: A note on coverings. Mathematika 4, 1\u20136 (1957)","journal-title":"Mathematika"},{"key":"9410_CR29","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1215\/ijm\/1255637478","volume":"7","author":"W.M. Schmidt","year":"1963","unstructured":"Schmidt, W.M.: On the Minkowski-Hlawka theorem. Ill. J. Math. 7, 18\u201323 (1963)","journal-title":"Ill. J. Math."},{"key":"9410_CR30","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/s10711-005-9005-4","volume":"117","author":"E. Smith","year":"2006","unstructured":"Smith, E.: An improvement of an inequality linking packing and covering densities in 3-space. Geom. Dedic. 117, 11\u201318 (2006)","journal-title":"Geom. Dedic."},{"key":"9410_CR31","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF01294464","volume":"15","author":"G. Tardos","year":"1995","unstructured":"Tardos, G.: Transversals of 2-intervals, a topological approach. Combinatorica 15, 123\u2013134 (1995)","journal-title":"Combinatorica"},{"key":"9410_CR32","first-page":"73","volume-title":"Handbook of Discrete and Computational Geometry","author":"R. Wenger","year":"2004","unstructured":"Wenger, R.: Helly-type theorems and geometric transversals. In: Handbook of Discrete and Computational Geometry, 2nd edn., pp. 73\u201396. CRC Press, Boca Raton (2004)","edition":"2"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9410-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-010-9410-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9410-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:05Z","timestamp":1559137505000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-010-9410-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,27]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["9410"],"URL":"https:\/\/doi.org\/10.1007\/s00453-010-9410-4","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2010,4,27]]}}}