{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T02:04:47Z","timestamp":1725674687329},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642293436"},{"type":"electronic","value":"9783642293443"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29344-3_11","type":"book-chapter","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T14:19:29Z","timestamp":1334067569000},"page":"121-132","source":"Crossref","is-referenced-by-count":0,"title":["Coloring Planar Homothets and Three-Dimensional Hypergraphs"],"prefix":"10.1007","author":[{"given":"Jean","family":"Cardinal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matias","family":"Korman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"11_CR1","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1142\/S0218195909003143","volume":"19","author":"M. Abellanas","year":"2009","unstructured":"Abellanas, M., Bose, P., Garc\u00eda, J., Hurtado, F., Nicol\u00e1s, C.M., Ramos, P.: On structural and graph theoretic properties of higher order Delaunay graphs. Int. J. Comput. Geometry Appl.\u00a019(6), 595\u2013615 (2009)","journal-title":"Int. J. Comput. Geometry Appl."},{"issue":"2","key":"11_CR2","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":"11_CR3","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF02483890","volume":"12","author":"L. Babai","year":"1981","unstructured":"Babai, L., Duffus, D.: Dimension and automorphism groups of lattices. Algebra Universalis\u00a012, 279\u2013289 (1981)","journal-title":"Algebra Universalis"},{"issue":"1","key":"11_CR4","first-page":"41","volume":"1","author":"P. Bose","year":"2010","unstructured":"Bose, P., Carmi, P., Collette, S., Smid, M.: On the stretch factor of convex Delaunay graphs. Journal of Computational Geometry\u00a01(1), 41\u201356 (2010)","journal-title":"Journal of Computational Geometry"},{"issue":"1","key":"11_CR5","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":"11_CR6","doi-asserted-by":"crossref","unstructured":"Fox, J., Pach, J.: Coloring K k -free intersection graphs of geometric objects in the plane. In: Symposium on Computational Geometry, pp. 346\u2013354 (2008)","DOI":"10.1145\/1377676.1377735"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Gibson, M., Varadarajan, K.R.: Decomposing coverings and the planar sensor cover problem. In: FOCS, pp. 159\u2013168 (2009)","DOI":"10.1109\/FOCS.2009.54"},{"issue":"1","key":"11_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00454-005-1162-6","volume":"34","author":"S. Har-Peled","year":"2005","unstructured":"Har-Peled, S., Smorodinsky, S.: Conflict-free coloring of points and simple regions in the plane. Discrete & Computational Geometry\u00a034(1), 47\u201370 (2005)","journal-title":"Discrete & Computational Geometry"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-642-13731-0_11","volume-title":"Algorithm Theory - SWAT 2010","author":"E. Horev","year":"2010","unstructured":"Horev, E., Krakovski, R., Smorodinsky, S.: Conflict-Free Coloring Made Stronger. In: Kaplan, H. (ed.) SWAT 2010. LNCS, vol.\u00a06139, pp. 105\u2013117. Springer, Heidelberg (2010)"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Matou\u0161ek, J., Seidel, R., Welzl, E.: How to net a lot with little: small \u03b5-nets for disks and halfspaces. In: SoCG 1990: Proceedings of the Sixth Annual Symposium on Computational Geometry, pp. 16\u201322 (1990)","DOI":"10.1145\/98524.98530"},{"key":"11_CR11","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":"11_CR12","doi-asserted-by":"crossref","unstructured":"Pach, J., T\u00f3th, G.: Decomposition of multiple coverings into many parts. In: Proc. of the 23rd ACM Symposium on Computational Geometry, pp. 133\u2013137 (2007)","DOI":"10.1145\/1247069.1247096"},{"key":"11_CR13","unstructured":"Sarioz, D.: Generalized Delaunay graphs with respect to any convex set are plane graphs. CoRR, abs\/1012.4881 (2010)"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00353652","volume":"5","author":"W. Schnyder","year":"1989","unstructured":"Schnyder, W.: Planar graphs and poset dimension. Order\u00a05, 323\u2013343 (1989)","journal-title":"Order"},{"issue":"3","key":"11_CR15","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":"11_CR16","doi-asserted-by":"crossref","unstructured":"Trotter, W.T.: Combinatorics and partially ordered sets: Dimension theory. Johns Hopkins Series in the Mathematical Sciences. The Johns Hopkins University Press (1992)","DOI":"10.56021\/9780801844256"}],"container-title":["Lecture Notes in Computer Science","LATIN 2012: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29344-3_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T22:28:51Z","timestamp":1687386531000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29344-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642293436","9783642293443"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29344-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}