{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T18:15:33Z","timestamp":1773080133774,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":3,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540671817","type":"print"},{"value":"9783540465157","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-46515-7_12","type":"book-chapter","created":{"date-parts":[[2010,10,20]],"date-time":"2010-10-20T13:35:28Z","timestamp":1287581728000},"page":"158-165","source":"Crossref","is-referenced-by-count":3,"title":["NP-Completeness of Stage Illumination Problems"],"prefix":"10.1007","author":[{"given":"Hiro","family":"Ito","sequence":"first","affiliation":[]},{"given":"Hideyuki","family":"Uehara","sequence":"additional","affiliation":[]},{"given":"Mitsuo","family":"Yokoyama","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: a Guide to the Theory of NP-Completeness. Freeman, San Fransisco (1979)"},{"key":"12_CR2","unstructured":"Urrutia, J.: Art gallery and illumination problems. In: Proceedings of Discrete and Computational Geometry Workshop 1997, Tokai University, pp. 1-57 (1997)"},{"key":"12_CR3","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1016\/B978-044482537-7\/50023-1","volume-title":"Handbook of Computational Geometry","author":"Jorge Urrutia","year":"2000","unstructured":"Urrutia, J.: Art gallery and illumination problems. In: Sack, J.R., Urrutia, J. (eds.) Art gallery and illumination problems. Handbook on Computational Geometry, Elsevier Science Publishers, Amsterdam, (to appear) a draft is in, \n                    \n                      http:\/\/www.site.uottawa.ca\/~jorge\/online_papers\/"}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-46515-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T11:41:35Z","timestamp":1539171695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-46515-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671817","9783540465157"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-46515-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}