{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T13:56:47Z","timestamp":1778594207664,"version":"3.51.4"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T00:00:00Z","timestamp":1318982400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s00454-011-9377-1","type":"journal-article","created":{"date-parts":[[2011,10,18]],"date-time":"2011-10-18T15:43:41Z","timestamp":1318952621000},"page":"598-609","source":"Crossref","is-referenced-by-count":17,"title":["Octants Are Cover-Decomposable"],"prefix":"10.1007","volume":"47","author":[{"given":"Bal\u00e1zs","family":"Keszegh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D\u00f6m\u00f6t\u00f6r","family":"P\u00e1lv\u00f6lgyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,10,19]]},"reference":[{"key":"9377_CR1","unstructured":"B. \u00c1cs, S\u00edkfed\u00e9sek sz\u00e9tbonthat\u00f3s\u00e1ga. Master Thesis (in Hungarian). http:\/\/www.cs.elte.hu\/blobs\/diplomamunkak\/mat\/2010\/acs_bernadett.pdf"},{"key":"9377_CR2","first-page":"302","volume-title":"SODA","author":"G. Aloupis","year":"2009","unstructured":"Aloupis, G., Cardinal, J., Collette, S., Langerman, S., Orden, D., Ramos, P.: Decomposition of multiple coverings into more parts. In: SODA, pp.\u00a0302\u2013310 (2009)"},{"key":"9377_CR3","first-page":"1056","volume-title":"SODA","author":"A.L. Buchsbaum","year":"2007","unstructured":"Buchsbaum, A.L., Efrat, A., Jain, S., Venkatasubramanian, S., Yi, K.: Restricted strip covering and the sensor cover problem. In: SODA, pp.\u00a01056\u20131063 (2007)"},{"key":"9377_CR4","unstructured":"Cardinal, J.: personal communication"},{"key":"9377_CR5","unstructured":"Gibson, M., Varadarajan, K.: Decomposing coverings and the planar sensor cover problem. arXiv:0905.1093v1"},{"key":"9377_CR6","first-page":"97","volume-title":"The 19th Canadian Conference on Computational Geometry (CCCG07)","author":"B. Keszegh","year":"2007","unstructured":"Keszegh, B.: Weak conflict-free colorings of point sets and simple regions. In: The 19th Canadian Conference on Computational Geometry (CCCG07), Proceedings, pp.\u00a097\u2013100 (2007)"},{"key":"9377_CR7","unstructured":"Cardinal, J., Korman, M.: Coloring planar homothets and three-dimensional hypergraphs. arXiv:1101.0565"},{"key":"9377_CR8","unstructured":"K\u00f6nig, D.: Theorie der\u00a0Endlichen und Unendlichen Graphen, Kombinatorische Topologie der\u00a0Streckenkomplexe. Akademie Verlag, Leipzig"},{"key":"9377_CR9","first-page":"169","volume-title":"2. Kolloq. Diskrete Geometrie","author":"J. Pach","year":"1980","unstructured":"Pach, J.: Decomposition of multiple packing and covering. In: 2. Kolloq. Diskrete Geometrie, Salzburg, pp.\u00a0169\u2013178. Math. Inst. Univ. Salzburg, Salzburg (1980)"},{"key":"9377_CR10","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF02187684","volume":"1","author":"J. Pach","year":"1986","unstructured":"Pach, J.: Covering the plane with convex polygons. Discrete Comput. Geom. 1, 73\u201381 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"9377_CR11","unstructured":"Pach, J., P\u00e1lv\u00f6lgyi, D., T\u00f3th, G.: Survey on the decomposition of multiple coverings. To appear"},{"key":"9377_CR12","doi-asserted-by":"crossref","first-page":"451","DOI":"10.4153\/CMB-2009-048-x","volume":"52","author":"J. Pach","year":"2009","unstructured":"Pach, J., Tardos, G., T\u00f3th, G.: Indecomposable coverings. Can. Math. Bull. 52, 451\u2013463 (2009)","journal-title":"Can. Math. Bull."},{"key":"9377_CR13","first-page":"133","volume-title":"23rd ACM Symposium on Computational Geometry","author":"J. Pach","year":"2007","unstructured":"Pach, J., T\u00f3th, G.: Decomposition of multiple coverings into many parts. In: 23rd ACM Symposium on Computational Geometry, pp.\u00a0133\u2013137. ACM Press, New York (2007). Also in: Discrete Comput. Geom. 42, 127\u2013133 (2009)"},{"key":"9377_CR14","unstructured":"P\u00e1lv\u00f6lgyi, D.: Decomposition of geometric set systems and graphs. Ph.D. thesis. arXiv:1009.4641"},{"issue":"3","key":"9377_CR15","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/s00454-009-9194-y","volume":"44","author":"D. P\u00e1lv\u00f6lgyi","year":"2010","unstructured":"P\u00e1lv\u00f6lgyi, D.: Indecomposable coverings with concave polygons. Discrete Comput. Geom. 44(3), 577\u2013588 (2010)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9377_CR16","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1007\/s00454-009-9133-y","volume":"43","author":"D. P\u00e1lv\u00f6lgyi","year":"2010","unstructured":"P\u00e1lv\u00f6lgyi, D., T\u00f3th, G.: Convex polygons are cover-decomposable. Discrete Comput. Geom. 43(3), 483\u2013496 (2010)","journal-title":"Discrete Comput. Geom."},{"key":"9377_CR17","doi-asserted-by":"crossref","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 Comput. Geom. 38, 443\u2013450 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"9377_CR18","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1145\/1806689.1806777","volume-title":"STOC","author":"K. Varadarajan","year":"2010","unstructured":"Varadarajan, K.: Weighted geometric set cover via quasi-uniform sampling. In: STOC, pp.\u00a0641\u2013648 (2010)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9377-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-011-9377-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9377-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:50:34Z","timestamp":1559087434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-011-9377-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,19]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["9377"],"URL":"https:\/\/doi.org\/10.1007\/s00454-011-9377-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,19]]}}}