{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:56:52Z","timestamp":1725537412845},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642041273"},{"type":"electronic","value":"9783642041280"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04128-0_12","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T18:16:36Z","timestamp":1252952196000},"page":"131-142","source":"Crossref","is-referenced-by-count":0,"title":["Piercing Translates and Homothets of a Convex Body"],"prefix":"10.1007","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[]},{"given":"Minghui","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","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. Advances in Mathematics\u00a096, 103\u2013112 (1992)","journal-title":"Advances in Mathematics"},{"key":"#cr-split#-12_CR2.1","doi-asserted-by":"crossref","unstructured":"10.1007\/s00453-009-9298-z","DOI":"10.1007\/s00453-009-9298-z"},{"key":"#cr-split#-12_CR2.2","unstructured":"A preliminary version in: Proceedings of the 11th Scandinavian Workshop on Algorithm Theory, pp. 294\u2013305 (2008)"},{"key":"12_CR3","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":"12_CR4","doi-asserted-by":"publisher","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. Proceedings of the American Mathematical Society\u00a018, 109\u2013112 (1967)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"12_CR5","doi-asserted-by":"publisher","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. Journal of Algorithms\u00a046, 178\u2013189 (2003)","journal-title":"Journal of Algorithms"},{"key":"12_CR6","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. Studia Scientiarum Mathematicarum Hungarica\u00a021, 111\u2013134 (1986)","journal-title":"Studia Scientiarum Mathematicarum Hungarica"},{"key":"12_CR7","doi-asserted-by":"crossref","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 (1963)","DOI":"10.1090\/pspum\/007\/0157289"},{"key":"12_CR8","doi-asserted-by":"publisher","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 Mathematics\u00a0120, 269\u2013275 (1993)","journal-title":"Discrete Mathematics"},{"key":"12_CR9","doi-asserted-by":"publisher","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. Information Processing Letters\u00a012, 133\u2013137 (1981)","journal-title":"Information Processing Letters"},{"key":"12_CR10","first-page":"155","volume":"18","author":"B. Gr\u00fcnbaum","year":"1959","unstructured":"Gr\u00fcnbaum, B.: On intersections of similar sets. Portugaliae Mathematica\u00a018, 155\u2013164 (1959)","journal-title":"Portugaliae Mathematica"},{"key":"12_CR11","doi-asserted-by":"publisher","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 Mathematics\u00a055, 167\u2013180 (1985)","journal-title":"Discrete Mathematics"},{"key":"12_CR12","doi-asserted-by":"publisher","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 and Computational Geometry\u00a024, 345\u2013353 (2000)","journal-title":"Discrete and Computational Geometry"},{"key":"12_CR13","doi-asserted-by":"publisher","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. Periodica Mathematica Hungarica\u00a023, 105\u2013107 (1991)","journal-title":"Periodica Mathematica Hungarica"},{"key":"12_CR14","doi-asserted-by":"publisher","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 Mathematics\u00a0306, 2166\u20132173 (2006)","journal-title":"Discrete Mathematics"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1112\/S0025579300001030","volume":"4","author":"C.A. Rogers","year":"1957","unstructured":"Rogers, C.A.: A note on coverings. Mathematika\u00a04, 1\u20136 (1957)","journal-title":"Mathematika"},{"key":"12_CR16","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. Illinois Journal of Mathematics\u00a07, 18\u201323 (1963)","journal-title":"Illinois Journal of Mathematics"},{"key":"12_CR17","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":["Lecture Notes in Computer Science","Algorithms - ESA 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04128-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T15:22:01Z","timestamp":1558538521000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04128-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642041273","9783642041280"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04128-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}