{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:08:11Z","timestamp":1725552491677},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642121999"},{"type":"electronic","value":"9783642122002"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12200-2_2","type":"book-chapter","created":{"date-parts":[[2010,4,21]],"date-time":"2010-04-21T13:53:05Z","timestamp":1271857985000},"page":"2-13","source":"Crossref","is-referenced-by-count":2,"title":["Colorful Strips"],"prefix":"10.1007","author":[{"given":"Greg","family":"Aloupis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean","family":"Cardinal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Collette","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinji","family":"Imahori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matias","family":"Korman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oded","family":"Schwartz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shakhar","family":"Smorodinsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Perouz","family":"Taslakian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"2_CR1","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/S0020-0190(02)00446-5","volume":"85","author":"N. Alon","year":"2003","unstructured":"Alon, N.: A simple algorithm for edge-coloring bipartite multigraphs. Inf. Proc. Lett.\u00a085(6), 301\u2013302 (2003)","journal-title":"Inf. Proc. Lett."},{"key":"2_CR2","doi-asserted-by":"crossref","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2000","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method, 2nd edn. John Wiley, Chichester (2000)","edition":"2"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Aloupis, G., Cardinal, J., Collette, S., Langerman, S., Orden, D., Ramos, P.: Decomposition of multiple coverings into more parts. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA 2009 (2009)","DOI":"10.1137\/1.9781611973068.34"},{"issue":"2","key":"2_CR4","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/s00454-008-9116-4","volume":"41","author":"G. Aloupis","year":"2009","unstructured":"Aloupis, G., Cardinal, J., Collette, S., Langerman, S., Smorodinsky, S.: Coloring geometric range spaces. Discrete & Computational Geometry\u00a041(2), 348\u2013362 (2009)","journal-title":"Discrete & Computational Geometry"},{"key":"2_CR5","first-page":"7","volume":"52","author":"B. Alspach","year":"2008","unstructured":"Alspach, B.: The wonderful walecki construction. Bull. Inst. Combin. Appl.\u00a052, 7\u201320 (2008)","journal-title":"Bull. Inst. Combin. Appl."},{"key":"2_CR6","unstructured":"Buchsbaum, A., Efrat, A., Jain, S., Venkatasubramanian, S., Yi, K.: Restricted strip covering and the sensor cover problem. In: ACM-SIAM Symposium on Discrete Algorithms, SODA 2007 (2007)"},{"issue":"1","key":"2_CR7","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s004930170002","volume":"21","author":"R. Cole","year":"2001","unstructured":"Cole, R., Ost, K., Schirra, S.: Edge-coloring bipartite multigraphs in O(E log D) time. Combinatorica\u00a021(1), 5\u201312 (2001)","journal-title":"Combinatorica"},{"issue":"1","key":"2_CR8","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1137\/S0097539702431840","volume":"33","author":"G. Even","year":"2004","unstructured":"Even, G., Lotker, Z., Ron, D., Smorodinsky, S.: Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. SIAM Journal on Computing\u00a033(1), 94\u2013136 (2004)","journal-title":"SIAM Journal on Computing"},{"key":"2_CR9","volume-title":"Computers and Intractability : A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"issue":"2","key":"2_CR10","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0095-8956(03)00031-5","volume":"88","author":"P. Haxell","year":"2003","unstructured":"Haxell, P., Szab\u00f3, T., Tardos, G.: Bounded size components: partitions and transversals. J. Comb. Theory Ser. B\u00a088(2), 281\u2013297 (2003)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2_CR11","unstructured":"Mani, P., Pach, J.: Decomposition problems for multiple coverings with unit balls (manuscript) (1986)"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Moser, R.A.: A constructive proof of the lov\u00e1sz local lemma. In: Proc. of the ACM symposium on Theory of computing, New York, NY, USA, pp. 343\u2013350 (2009)","DOI":"10.1145\/1536414.1536462"},{"key":"2_CR13","first-page":"169","volume-title":"2. Kolloq. \u00fcber Diskrete Geom.","author":"J. Pach","year":"1980","unstructured":"Pach, J.: Decomposition of multiple packing and covering. In: 2. Kolloq. \u00fcber Diskrete Geom., pp. 169\u2013178. Inst. Math. Univ. Salzburg, Salzburg (1980)"},{"key":"2_CR14","first-page":"169","volume-title":"2. Kolloquium Uber Diskrete Geometrie","author":"J. Pach","year":"1980","unstructured":"Pach, J.: Decomposition of multiple packing and covering. In: 2. Kolloquium Uber Diskrete Geometrie, pp. 169\u2013178. Inst. Math. Univ. Salzburg, Salzburg (1980)"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF02187684","volume":"1","author":"J. Pach","year":"1986","unstructured":"Pach, J.: Covering the plane with convex polygons. Discrete & Computational Geometry\u00a01, 73\u201381 (1986)","journal-title":"Discrete & Computational Geometry"},{"key":"2_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-540-70666-3_15","volume-title":"Discrete Geometry, Combinatorics and Graph Theory","author":"J. Pach","year":"2007","unstructured":"Pach, J., Tardos, G., T\u00f3th, G.: Indecomposable coverings. In: Akiyama, J., Chen, W.Y.C., Kano, M., Li, X., Yu, Q. (eds.) CJCDGCGT 2005. LNCS, vol.\u00a04381, pp. 135\u2013148. Springer, Heidelberg (2007)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Pach, J., T\u00f3th, G.: Decomposition of multiple coverings into many parts. In: Proc. of the ACM Symposium on Computational Geometry, pp. 133\u2013137 (2007)","DOI":"10.1145\/1247069.1247096"},{"issue":"3","key":"2_CR18","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1137\/050642368","volume":"21","author":"S. Smorodinsky","year":"2007","unstructured":"Smorodinsky, S.: On the chromatic number of some geometric hypergraphs. SIAM Journal on Discrete Mathematics\u00a021(3), 676\u2013687 (2007)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"2_CR19","unstructured":"Stanton, R.G., Cowan, D.D., James, L.O.: Some results on path numbers. In: Louisiana Conference on Combin., Graph Theory and Computing (1970)"},{"issue":"2","key":"2_CR20","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s00454-007-1345-4","volume":"38","author":"G. Tardos","year":"2007","unstructured":"Tardos, G., T\u00f3th, G.: Multiple coverings of the plane with triangles. Discrete & Computational Geometry\u00a038(2), 443\u2013450 (2007)","journal-title":"Discrete & Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","LATIN 2010: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12200-2_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:51:14Z","timestamp":1606186274000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12200-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642121999","9783642122002"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12200-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}