{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:25:07Z","timestamp":1760441107204},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,1,8]],"date-time":"2013-01-08T00:00:00Z","timestamp":1357603200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s00453-012-9732-5","type":"journal-article","created":{"date-parts":[[2013,1,7]],"date-time":"2013-01-07T15:55:43Z","timestamp":1357574143000},"page":"265-283","source":"Crossref","is-referenced-by-count":10,"title":["Conflict-Free Chromatic Art Gallery Coverage"],"prefix":"10.1007","volume":"68","author":[{"given":"Andreas","family":"B\u00e4rtschi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhash","family":"Suri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,8]]},"reference":[{"key":"9732_CR1","first-page":"167","volume-title":"Proc. 25th European Workshop on Computational Geometry EuroCG","author":"O. Aichholzer","year":"2009","unstructured":"Aichholzer, O., Fabila-Monroy, R., Flores-Pe\u00f1aloza, D., Hackl, T., Huemer, C., Urrutia, J., Vogtenhuber, B.: Modem illumination of monotone polygons. In: Proc. 25th European Workshop on Computational Geometry EuroCG, vol. 9, pp. 167\u2013170 (2009)"},{"issue":"1","key":"9732_CR2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0095-8956(75)90061-1","volume":"18","author":"V. Chv\u00e1tal","year":"1975","unstructured":"Chv\u00e1tal, V.: A combinatorial theorem in plane geometry. J. Comb. Theory, Ser. B 18(1), 39\u201341 (1975)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9732_CR3","doi-asserted-by":"crossref","first-page":"81","DOI":"10.7551\/mitpress\/9481.003.0016","volume-title":"Robotics: Science and Systems","author":"L.H. Erickson","year":"2012","unstructured":"Erickson, L.H., LaValle, S.M.: An art gallery approach to ensuring that landmarks are distinguishable. In: Robotics: Science and Systems, vol.\u00a0VII, pp. 81\u201388 (2012)"},{"key":"9732_CR4","volume-title":"Art Gallery Theorems and Algorithms","author":"J. O\u2019Rourke","year":"1987","unstructured":"O\u2019Rourke, J.: Art Gallery Theorems and Algorithms. Oxford University Press, Oxford (1987)"},{"issue":"6","key":"9732_CR5","doi-asserted-by":"crossref","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 117(6), 776\u2013782 (2010)","journal-title":"J. Comb. Theory, Ser. A"},{"issue":"9","key":"9732_CR6","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/5.163407","volume":"80","author":"T.C. Shermer","year":"1992","unstructured":"Shermer, T.C.: Recent results in art galleries [geometry]. Proc. IEEE 80(9), 1384\u20131399 (1992)","journal-title":"Proc. IEEE"},{"key":"9732_CR7","unstructured":"Smorodinsky, S.: Combinatorial problems in computational geometry. Ph.D. thesis, School of Computer Science, Tel-Aviv University (2003)"},{"issue":"3","key":"9732_CR8","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1137\/050642368","volume":"21","author":"S. Smorodinsky","year":"2007","unstructured":"Smorodinsky, S.: On the chromatic number of geometric hypergraphs. SIAM J. Discrete Math. 21(3), 676\u2013687 (2007)","journal-title":"SIAM J. Discrete Math."},{"key":"9732_CR9","unstructured":"Smorodinsky, S.: Conflict-free coloring and its applications. In: Geometry\u2014Intuitive, Discrete, and Convex, Bolyai Society Mathematical Studies. Springer, Berlin, to appear. arXiv:1005.3616v3"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-012-9732-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-012-9732-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-012-9732-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T13:59:14Z","timestamp":1687960754000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-012-9732-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,8]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["9732"],"URL":"https:\/\/doi.org\/10.1007\/s00453-012-9732-5","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,8]]}}}