{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:03:56Z","timestamp":1787504636565,"version":"build-2736575974"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,9,26]],"date-time":"2008-09-26T00:00:00Z","timestamp":1222387200000},"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":[[2009,3]]},"DOI":"10.1007\/s00454-008-9116-4","type":"journal-article","created":{"date-parts":[[2008,9,25]],"date-time":"2008-09-25T14:24:51Z","timestamp":1222352691000},"page":"348-362","source":"Crossref","is-referenced-by-count":12,"title":["Coloring Geometric Range Spaces"],"prefix":"10.1007","volume":"41","author":[{"given":"Greg","family":"Aloupis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean","family":"Cardinal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Collette","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shakhar","family":"Smorodinsky","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,9,26]]},"reference":[{"key":"9116_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, Berlin (1998)"},{"key":"9116_CR2","first-page":"147","volume-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","author":"G. Aloupis","year":"2006","unstructured":"Aloupis, G.: Geometric measures of data depth. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 147\u2013158. Am. Math. Soc., Providence (2006)"},{"key":"9116_CR3","unstructured":"Buchsbaum, A., Efrat, A., Jain, S., Venkatasubramanian, S., Yi, K.: Restricted strip covering and the sensor cover problem. In: ACM\u2013SIAM Symposium on Discrete Algorithms (SODA\u201907) (2007)"},{"issue":"4","key":"9116_CR4","doi-asserted-by":"crossref","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 J. Comput. 34(4), 879\u2013893 (2005)","journal-title":"SIAM J. Comput."},{"key":"9116_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511626371","volume-title":"The Discrepancy Method: Randomness and Complexity","author":"B. Chazelle","year":"2000","unstructured":"Chazelle, B.: The Discrepancy Method: Randomness and Complexity. Cambridge University Press, Cambridge (2000)"},{"key":"9116_CR6","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":"9116_CR7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D. Haussler","year":"1987","unstructured":"Haussler, D., Welzl, E.: Epsilon-nets and simplex range queries. Discrete Comput. Geom. 2, 127\u2013151 (1987)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9116_CR8","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00385813","volume":"8","author":"I. K\u0159\u00ed\u017e","year":"1991","unstructured":"K\u0159\u00ed\u017e, I., Ne\u0161et\u0159il, J.: Chromatic number of Hasse diagrams, eyebrows and dimension. Order, 8(1), 41\u201348 (1991)","journal-title":"Order"},{"key":"9116_CR9","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. Can. J. Math. 12, 1082\u20131096 (1970)","journal-title":"Can. J. Math."},{"key":"9116_CR10","unstructured":"Mani, P., Pach, J.: Decomposition problems for multiple coverings with unit balls. Manuscript (1986)"},{"key":"9116_CR11","unstructured":"Pach, J.: Decomposition of multiple packing and covering. In: 2. Kolloq. \u00fcber Diskrete Geom., pp. 169\u2013178. Inst. Math. Univ. Salzburg (1980)"},{"key":"9116_CR12","unstructured":"Pach, J.: Personal communication (2007)"},{"key":"9116_CR13","unstructured":"Pach, J., Tardos, G.: Personal communication (2006)"},{"key":"9116_CR14","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":"9116_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/978-3-540-70666-3_15","volume-title":"The China\u2013Japan Joint Conference on Discrete Geometry, Combinatorics and Graph Theory (CJCDGCGT 2005)","author":"J. Pach","year":"2007","unstructured":"Pach, J., Tardos, G., T\u00f3th, G.: Indecomposable coverings. In: The China\u2013Japan Joint Conference on Discrete Geometry, Combinatorics and Graph Theory (CJCDGCGT 2005). Lecture Notes in Computer Science, pp. 135\u2013148. Springer, Berlin (2007)"},{"key":"9116_CR16","doi-asserted-by":"crossref","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 Comput. Geom. 6, 593\u2013613 (1991)","journal-title":"Discrete Comput. Geom."},{"key":"9116_CR17","unstructured":"Smorodinsky, S.: On the chromatic number of some geometric hypergraphs. SIAM J. Discrete Math. (to appear)"},{"issue":"3","key":"9116_CR18","doi-asserted-by":"crossref","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. Comb. Probab. Comput. 13(3), 389\u2013411 (2004)","journal-title":"Comb. Probab. Comput."},{"issue":"3","key":"9116_CR19","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1137\/0129040","volume":"229","author":"A. Tucker","year":"1975","unstructured":"Tucker, A.: Coloring a family of circular arcs. SIAM J. Appl. Math. 229(3), 493\u2013502 (1975)","journal-title":"SIAM J. Appl. Math."},{"key":"9116_CR20","unstructured":"Tukey, J.: Mathematics and the picturing of data. In: Proceedings of the International Congress of Mathematicians, vol. 2, pp. 523\u2013531 (1975)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9116-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-008-9116-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9116-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T19:47:36Z","timestamp":1559072856000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-008-9116-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9,26]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["9116"],"URL":"https:\/\/doi.org\/10.1007\/s00454-008-9116-4","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,9,26]]}}}