{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:30:00Z","timestamp":1725507000653},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540787723"},{"type":"electronic","value":"9783540787730"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78773-0_13","type":"book-chapter","created":{"date-parts":[[2008,4,3]],"date-time":"2008-04-03T08:38:35Z","timestamp":1207211915000},"page":"146-157","source":"Crossref","is-referenced-by-count":3,"title":["Coloring Geometric Range Spaces"],"prefix":"10.1007","author":[{"given":"Greg","family":"Aloupis","sequence":"first","affiliation":[]},{"given":"Jean","family":"Cardinal","sequence":"additional","affiliation":[]},{"given":"S\u00e9bastien","family":"Collette","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[]},{"given":"Shakhar","family":"Smorodinsky","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-22343-7","volume-title":"Proofs from the book","author":"M. Aigner","year":"1998","unstructured":"Aigner, M., Ziegler, G.M.: Proofs from the book. Springer, Heidelberg (1998)"},{"key":"13_CR2","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":"4","key":"13_CR3","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1137\/S0097539703439404","volume":"34","author":"T.M. Chan","year":"2005","unstructured":"Chan, T.M.: Low-dimensional linear programming with violations. SIAM Journal on Computing\u00a034(4), 879\u2013893 (2005)","journal-title":"SIAM Journal on Computing"},{"key":"13_CR4","unstructured":"Chen, X., Pach, J., Szegedy, M., Tardos, G.: Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles (manuscript, 2006)"},{"key":"13_CR5","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.4153\/CJM-1970-125-1","volume":"12","author":"D.R. Lick","year":"1970","unstructured":"Lick, D.R., White, A.T.: k-degenerate graphs. Canadian Journal on Mathematics\u00a012, 1082\u20131096 (1970)","journal-title":"Canadian Journal on Mathematics"},{"key":"13_CR6","unstructured":"Pach, J.: Decomposition of multiple packing and covering. In: 2. Kolloq. \u00fcber Diskrete Geom., Inst. Math. Univ. Salzburg, pp. 169\u2013178 (1980)"},{"key":"13_CR7","unstructured":"Pach, J.: Personal communication (2007)"},{"key":"13_CR8","unstructured":"Pach, J., Tardos, G.: Personal communication (2006)"},{"key":"13_CR9","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":"13_CR10","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":"13_CR11","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/BF02574706","volume":"6","author":"M. Sharir","year":"1991","unstructured":"Sharir, M.: On k-sets in arrangement of curves and surfaces. Discrete & Computational Geometry\u00a06, 593\u2013613 (1991)","journal-title":"Discrete & Computational Geometry"},{"key":"13_CR12","unstructured":"Smorodinsky, S.: On the chromatic number of some geometric hypergraphs. SIAM Journal on Discrete Mathematics (to appear)"},{"issue":"3","key":"13_CR13","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1017\/S0963548303005984","volume":"13","author":"S. Smorodinsky","year":"2004","unstructured":"Smorodinsky, S., Sharir, M.: Selecting points that are heavily covered by pseudo-circles, spheres or rectangles. Combinatorics, Probability and Computing\u00a013(3), 389\u2013411 (2004)","journal-title":"Combinatorics, Probability and Computing"},{"issue":"3","key":"13_CR14","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1137\/0129040","volume":"229","author":"A. Tucker","year":"1975","unstructured":"Tucker, A.: Coloring a family of circular arcs. SIAM Journal of Applied Mathematics\u00a0229(3), 493\u2013502 (1975)","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"13_CR15","unstructured":"Tukey, J.: Mathematics and the picturing of data. In: Proceedings of the International Congress of Mathematicians, vol.\u00a02, pp. 523\u2013531 (1975)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2008: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78773-0_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:21:29Z","timestamp":1619522489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78773-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540787723","9783540787730"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78773-0_13","relation":{},"subject":[]}}