{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:03:42Z","timestamp":1725480222978},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405054"},{"type":"electronic","value":"9783540450665"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45066-1_20","type":"book-chapter","created":{"date-parts":[[2007,2,28]],"date-time":"2007-02-28T07:41:13Z","timestamp":1172648473000},"page":"257-264","source":"Crossref","is-referenced-by-count":4,"title":["A Coloring Algorithm for Finding Connected Guards in Art Galleries"],"prefix":"10.1007","author":[{"given":"Val","family":"Pinciu","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0095-8956(75)90061-1","volume":"18","author":"V. Chv\u00e1tal","year":"1975","unstructured":"V. Chv\u00e1tal, A combinatorial theorem in plane geometry, J. Combin. Theory Ser. B, 18 (1975), 39\u201341.","journal-title":"J. Combin. Theory Ser. B"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1016\/0095-8956(78)90059-X","volume":"24","author":"S. Fisk","year":"1978","unstructured":"S. Fisk, A short proof of Chv\u00e1tal\u2019s watchman theorem, J. Combin. Theory Ser. B, 24 (1978), 374.","journal-title":"J. Combin. Theory Ser. B"},{"key":"20_CR3","unstructured":"G. Hern\u00e1ndez-Pe\u00f1alver, Controlling guards (extended abstract), in: Proceedings of the Sixth Canadian Conference on Computational Geometry (6CCCG), (1994), pp. 387\u2013392."},{"key":"20_CR4","unstructured":"G. Hern\u00e1ndez-Pe\u00f1alver, Vigilancia vigilada de pol\u00edgonos ortogonales, in: Actes del VI Encuentros de Geometria Computacional, Barcelona, Spain (1995), pp. 98\u2013205."},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1137\/0604020","volume":"4","author":"J. Kahn","year":"1983","unstructured":"J. Kahn, M. Klawe, and D. Kleitman, Traditional galleries require fewer watchmen, SIAM J. Alg. Disc. Meth., 4 (1983), 194\u2013206.","journal-title":"SIAM J. Alg. Disc. Meth."},{"key":"20_CR6","unstructured":"B.-C. Liaw, N.F. Huang, and R.C.T. Lee, The minimum cooperative guards problem on k-spiral polygons (Extended Abstract), in Proc. 5-th Canadian Conf. on Computational Geometry (5CCCG), Waterloo, Ontario, Canada, (1993), 97\u2013102."},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0020-0190(94)00128-6","volume":"57","author":"B.-C. Liaw","year":"1994","unstructured":"B.-C. Liaw and R.C.T. Lee, An optimal algorithm to solve the minimum weakly cooperative guards problem for 1-spiral polygons, Inform. Process. Lett., 57 (1994), 69\u201375.","journal-title":"Inform. Process. Lett."},{"key":"20_CR8","unstructured":"T.S. Michael and V. Pinciu, Art gallery theorems for guarded guards, to appear in Computational Geometry: Theory and Applications."},{"key":"20_CR9","series-title":"Lect Notes Comput Sci","volume-title":"Connected guards in orthogonal art galleries","author":"V. Pinciu","year":"2003","unstructured":"V. Pinciu, Connected guards in orthogonal art galleries, to appear in Proceedings of the International Conference on Computational Science, Montreal (2003), Lecture Notes in Computer Science."},{"key":"20_CR10","unstructured":"J. O\u2019Rourke, Art Gallery Theorems. Oxford University Press, 1987."}],"container-title":["Lecture Notes in Computer Science","Discrete Mathematics and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45066-1_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T21:45:57Z","timestamp":1550267157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45066-1_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405054","9783540450665"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-45066-1_20","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}