{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:02Z","timestamp":1725664562494},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602200"},{"type":"electronic","value":"9783540447474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60220-8_51","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:53:35Z","timestamp":1330278815000},"page":"62-73","source":"Crossref","is-referenced-by-count":2,"title":["Two-floodlight illumination of convex polygons"],"prefix":"10.1007","author":[{"given":"V.","family":"Estivill-Castro","sequence":"first","affiliation":[]},{"given":"J.","family":"Urrutia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/BF02187749","volume":"4","author":"A. Aggarwal","year":"1989","unstructured":"A. Aggarwal, L.J. Guibas, J. Saxon and P.W. Shor, \u201cA linear time algorithm for computing the Voronoi diagram of a convex polygon\u201d, Discrete and Computational Geometry\n4 (1989) 591\u2013604.","journal-title":"Discrete and Computational Geometry"},{"key":"6_CR2","unstructured":"P. Belleville, P. Bose, J. Czyzowicz, J. Urrutia and J. Zaks, \u201cK-Guarding polygons on the plane\u201d, Proc. 6th. Canadian Conference on Computational Geometry, Saskatoon, Sask. Canada (1994) 381\u2013386."},{"key":"6_CR3","unstructured":"P. Bose, L. Guibas, A. Lubiw, M. Overmars, D. Souvaine and J. Urrutia, \u201cThe floodlight illumination problem\u201d, to appear in Int. J. on Computational Geometry."},{"key":"6_CR4","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, \u201cA combinatorial theorem in plane geometry\u201d, J. Comb. Theory Ser. B, 18 (1975) 39\u201341.","journal-title":"J. Comb. Theory Ser. B"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jctb.1993.1001","volume":"57","author":"J. Czyzowicz","year":"1993","unstructured":"J. Czyzowicz, E. Rivera-Campo and J. Urrutia, \u201cIlluminating rectangles and triangles on the plane\u201d, Journal of Combinatorial Theory (B)\n57 (1993) 1\u201317.","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"6_CR6","unstructured":"J. Czyzowicz, E. Rivera-Campo and J. Urrutia, \u201cOptimal floodlight illumination of stages\u201d, Proc. 5th Canadian Conference on Computational Geometry, Waterloo, Ont. Canada (1993) 393\u2013398."},{"key":"6_CR7","volume-title":"Technical Report (TR#037)","author":"V. Estivill-Castro","year":"1994","unstructured":"V. Estivill-Castro, J. O'Rourke, J. Urrutia and D. Xu, \u201cIllumination of polygons with vertex floodlights\u201d, Technical Report (TR#037) Department of Computer Science, Smith College, Northampton, MA 01063, Aug. 1994."},{"key":"6_CR8","unstructured":"V. Estivill-Castro and J. Urrutia, \u201cOptimal floodlight illumination of orthogonal art galleries\u201d, Proc. 6th. Canadian Conference on Computational Geometry, Saskatoon, Sask. Canada (1994) 81\u201386."},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/BF01895856","volume":"29","author":"L. Fejes Toth","year":"1977","unstructured":"L. Fejes Toth, \u201cIllumination of convex discs\u201d, Acta Math. Acad. Sci. Hung.\n29 (1977) 355\u2013360.","journal-title":"Acta Math. Acad. Sci. Hung."},{"key":"6_CR10","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/0095-8956(78)90059-X","volume":"24","author":"S. Fisk","year":"1978","unstructured":"S. Fisk, \u201cA short proof of Chv\u00e1tal's watchman theorem\u201d, J. Comb. Theory, Ser. B\n24 (1978) 374.","journal-title":"J. Comb. Theory, Ser. B"},{"key":"6_CR11","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1137\/0604020","volume":"4","author":"J. Kahn","year":"1980","unstructured":"J. Kahn, M. Klawe and D. Kleitman,\u201cTraditional galleries require fewer watchmen\u201d, SIAM J. Algebraic and Discrete Methods\n4 (1980) 194\u2013206.","journal-title":"SIAM J. Algebraic and Discrete Methods"},{"key":"6_CR12","unstructured":"J. O'Rourke, Art Gallery Theorems and Algorithms. Oxford University Press, 1987."},{"key":"6_CR13","unstructured":"J. O\"Rourke and D. Xu,\u201cIllumination of polygons with 90\u00b0 vertex lights\u201d, in Snapshots in Comp. Geometry, Univ. Saskatchewan, Aug. 1994 and Technical Report TR #034, Department of Computer Science, Smith College, July 1994."},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/5.163407","volume":"80","author":"T. Shermer","year":"1992","unstructured":"T. Shermer, \u201cRecent results in Art Galleries\u201d, in Proceedings of the IEEE\n80 1992) 1384\u20131399.","journal-title":"Proceedings of the IEEE"},{"key":"6_CR15","unstructured":"W. Steiger and I. Streinu, \u201cPositive and negative results on the floodlight problem\u201d, in Proc. 6th. Canadian Conference on Computational Geometry, Saskatoon, Sask. Canada, 87\u201392, 1994."},{"key":"6_CR16","unstructured":"J. Urrutia and J. Zaks, \u201cIlluminating convex sets on the plane\u201d, University of Ottawa Technical Report TR-89 (1989)."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60220-8_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:33:43Z","timestamp":1619573623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60220-8_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602200","9783540447474"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-60220-8_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}