{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:21:44Z","timestamp":1725740504449},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642401039"},{"type":"electronic","value":"9783642401046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40104-6_7","type":"book-chapter","created":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T01:36:30Z","timestamp":1373506590000},"page":"73-84","source":"Crossref","is-referenced-by-count":5,"title":["Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles"],"prefix":"10.1007","author":[{"given":"Andrei","family":"Asinowski","sequence":"first","affiliation":[]},{"given":"Jean","family":"Cardinal","sequence":"additional","affiliation":[]},{"given":"Nathann","family":"Cohen","sequence":"additional","affiliation":[]},{"given":"S\u00e9bastien","family":"Collette","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Hackl","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Hoffmann","sequence":"additional","affiliation":[]},{"given":"Kolja","family":"Knauer","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[]},{"given":"Micha\u0142","family":"Laso\u0144","sequence":"additional","affiliation":[]},{"given":"Piotr","family":"Micek","sequence":"additional","affiliation":[]},{"given":"G\u00fcnter","family":"Rote","sequence":"additional","affiliation":[]},{"given":"Torsten","family":"Ueckerdt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"7_CR1","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s00373-011-1014-5","volume":"27","author":"G. Aloupis","year":"2011","unstructured":"Aloupis, G., Cardinal, J., Collette, S., Imahori, S., Korman, M., Langerman, S., Schwartz, O., Smorodinsky, S., Taslakian, P.: Colorful strips. Graphs and Combinatorics\u00a027(3), 327\u2013339 (2011)","journal-title":"Graphs and Combinatorics"},{"issue":"3","key":"7_CR2","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1007\/s00454-009-9238-3","volume":"44","author":"G. Aloupis","year":"2010","unstructured":"Aloupis, G., Cardinal, J., Collette, S., Langerman, S., Orden, D., Ramos, P.: Decomposition of multiple coverings into more parts. Discrete & Computational Geometry\u00a044(3), 706\u2013723 (2010)","journal-title":"Discrete & Computational Geometry"},{"issue":"2","key":"7_CR3","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":"7_CR4","unstructured":"Brass, P., Moser, W.O.J., Pach, J.: Research Problems in Discrete Geometry. Springer (2005)"},{"issue":"1","key":"7_CR5","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1002\/rsa.20246","volume":"34","author":"X. Chen","year":"2009","unstructured":"Chen, X., Pach, J., Szegedy, M., Tardos, G.: Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Random Struct. Algorithms\u00a034(1), 11\u201323 (2009)","journal-title":"Random Struct. Algorithms"},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"45","DOI":"10.7155\/jgaa.00136","volume":"11","author":"A.M. Dean","year":"2007","unstructured":"Dean, A.M., Evans, W., Gethner, E., Laison, J.D., Safari, M.A., Trotter, W.T.: Bar k-visibility graphs. J. Graph Algorithms Appl.\u00a011(1), 45\u201359 (2007)","journal-title":"J. Graph Algorithms Appl."},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s00454-011-9353-9","volume":"46","author":"M. Gibson","year":"2011","unstructured":"Gibson, M., Varadarajan, K.R.: Optimally decomposing coverings with translates of a convex polygon. Discrete & Computational Geometry\u00a046(2), 313\u2013333 (2011)","journal-title":"Discrete & Computational Geometry"},{"key":"7_CR8","unstructured":"Keszegh, B.: Weak conflict-free colorings of point sets and simple regions. In: CCCG, pp. 97\u2013100 (2007)"},{"issue":"3","key":"7_CR9","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1007\/s00454-011-9377-1","volume":"47","author":"B. Keszegh","year":"2012","unstructured":"Keszegh, B., P\u00e1lv\u00f6lgyi, D.: Octants are cover-decomposable. Discrete & Computational Geometry\u00a047(3), 598\u2013609 (2012)","journal-title":"Discrete & Computational Geometry"},{"key":"7_CR10","unstructured":"Keszegh, B., P\u00e1lv\u00f6lgyi, D.: Octants are cover-decomposable into many coverings. CoRR, abs\/1207.0672 (2012)"},{"key":"7_CR11","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"},{"issue":"6","key":"7_CR12","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1016\/j.jcta.2009.04.007","volume":"117","author":"J. Pach","year":"2010","unstructured":"Pach, J., Tardos, G.: Coloring axis-parallel rectangles. J. Comb. Theory, Ser. A\u00a0117(6), 776\u2013782 (2010)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Pach, J., Tardos, G.: Tight lower bounds for the size of epsilon-nets. In: Proceedings of the 27th Annual ACM Symposium on Computational Geometry, SoCG 2011, pp. 458\u2013463 (2011)","DOI":"10.1145\/1998196.1998271"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Pach, J., Tardos, G., T\u00f3th, G.: Indecomposable coverings. In: CJCDGCGT, pp. 135\u2013148 (2005)","DOI":"10.1007\/978-3-540-70666-3_15"},{"issue":"2","key":"7_CR15","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.comgeo.2008.08.002","volume":"42","author":"J. Pach","year":"2009","unstructured":"Pach, J., T\u00f3th, G.: Decomposition of multiple coverings into many parts. Comput. Geom.\u00a042(2), 127\u2013133 (2009)","journal-title":"Comput. Geom."},{"issue":"3","key":"7_CR16","doi-asserted-by":"publisher","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 & Computational Geometry\u00a044(3), 577\u2013588 (2010)","journal-title":"Discrete & Computational Geometry"},{"issue":"3","key":"7_CR17","doi-asserted-by":"publisher","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 & Computational Geometry\u00a043(3), 483\u2013496 (2010)","journal-title":"Discrete & Computational Geometry"},{"issue":"1","key":"7_CR18","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.jcta.2011.07.001","volume":"119","author":"S. Smorodinsky","year":"2012","unstructured":"Smorodinsky, S., Yuditsky, Y.: Polychromatic coloring for half-planes. J. Comb. Theory, Ser. A\u00a0119(1), 146\u2013154 (2012)","journal-title":"J. Comb. Theory, Ser. A"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40104-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T14:35:00Z","timestamp":1557930900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40104-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642401039","9783642401046"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40104-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}