{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:51:32Z","timestamp":1725490292036},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744689"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74472-6_1","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T16:31:01Z","timestamp":1188318661000},"page":"1-14","source":"Crossref","is-referenced-by-count":3,"title":["Some Problems Related to Good Illumination"],"prefix":"10.1007","author":[{"given":"Manuel","family":"Abellanas","sequence":"first","affiliation":[]},{"given":"Antonio","family":"Bajuelos","sequence":"additional","affiliation":[]},{"given":"In\u00eas","family":"Matos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","first-page":"35","volume-title":"Proceedings of the International Conference of Numerical Analysis and Applied Mathematics","author":"M. Abellanas","year":"2005","unstructured":"Abellanas, M., Bajuelos, A., Hern\u00e1ndez, G., Matos, I.: Good Illumination with Limited Visibility. In: Proceedings of the International Conference of Numerical Analysis and Applied Mathematics, pp. 35\u201338. Wiley-VCH Verlag, Chichester (2005)"},{"key":"1_CR2","unstructured":"Abellanas, M., Bajuelos, A., Hern\u00e1ndez, G., Matos, I., Palop, B.: Minimum Illumination Range Voronoi Diagrams. In: Proceedings of the 2\n                    nd\n                   International Symposium on Voronoi Diagrams in Science and Engineering, pp. 231\u2013238 (2005)"},{"key":"1_CR3","unstructured":"Abellanas, M., Canales, S., Hern\u00e1ndez, G.: Buena iluminaci\u00f3n. Actas de las IV Jornadas de Matem\u00e1tica Discreta y Algor\u00edtmica, 239\u2013246 (2004)"},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1016\/B978-044482537-7\/50020-6","volume-title":"Handbook of Computational Geometry","author":"T. Asano","year":"2000","unstructured":"Asano, T., Ghosh, S.K., Shermer, T.C.: Visibility in the plane. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 829\u2013876. Elsevier, Amsterdam (2000)"},{"issue":"1","key":"1_CR5","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1137\/S0097539794277871","volume":"28","author":"D. Avis","year":"1998","unstructured":"Avis, D., Beresford-Smith, B., Devroye, L., Elgindy, H., Gu\u00e9vremont, H., Hurtado, F., Zhu, B.: Unoriented \u0398-maxima in the plane: complexity and algorithms. Siam J. Computation\u00a028(1), 278\u2013296 (1998)","journal-title":"Siam J. Computation"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1973","unstructured":"Blum, M., Floyd, R.W., Pratt, V., Rivest, R., Tarjan, R.: Time bounds for selection. Journal of Computer and System Sciences\u00a07, 448\u2013461 (1973)","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR7","unstructured":"Canales, S.: M\u00e9todos heur\u00edsticos en problemas geom\u00e9tricos, Visibilidad, iluminaci\u00f3n y vigilancia. Ph.D. thesis, Universidad Polit\u00e9cnica de Madrid (2004)"},{"issue":"4","key":"1_CR8","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s10878-006-8459-0","volume":"11","author":"M.Y. Chan","year":"2006","unstructured":"Chan, M.Y., Chen, D., Chin, F.Y.L., Wang, C.A.: Construction of the Nearest Neighbor Embracing Graph of a Point Set. Journal of Combinatorial Optimization\u00a011(4), 435\u2013443 (2006)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1239\/aap\/1046366098","volume":"35","author":"S.N. Chiu","year":"2003","unstructured":"Chiu, S.N., Molchanov, I.S.: A new graph related to the directions of nearest neighbours in a point process. Advances in Applied Probability\u00a035(1), 47\u201355 (2003)","journal-title":"Advances in Applied Probability"},{"key":"1_CR10","volume-title":"Proceedings of the 14 th Annual Fall Workshop on Computational Geometry","author":"A. Efrat","year":"2004","unstructured":"Efrat, A., Har-Peled, S., Mitchell, J.S.B.: Approximation Algorithms for Two Optimal Location Problems in Sensor Networks. In: Proceedings of the 14\n                    th\n                   Annual Fall Workshop on Computational Geometry, MIT Press, Cambridge (2004)"},{"issue":"2","key":"1_CR11","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/BF01934088","volume":"28","author":"R. Karlsson","year":"1988","unstructured":"Karlsson, R., Overmars, M.: Scanline Algorithms on a Grid. BIT Numerical Mathematics\u00a028(2), 227\u2013241 (1988)","journal-title":"BIT Numerical Mathematics"},{"issue":"4","key":"1_CR12","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N.: Linear-time algorithms for linear programming in \u211d3 and related problems. SIAM Journal on Computing\u00a012(4), 759\u2013776 (1983)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H. Kung","year":"1975","unstructured":"Kung, H., Luccio, F., Preparata, F.: On finding the maxima of a set of vectors. Journal of ACM\u00a022, 469\u2013476 (1975)","journal-title":"Journal of ACM"},{"issue":"3","key":"1_CR14","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0925-7721(92)90014-J","volume":"1","author":"S. Ntafos","year":"1992","unstructured":"Ntafos, S.: Watchman routes under limited visibility. Computational Geometry: Theory and Applications\u00a01(3), 149\u2013170 (1992)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"1_CR15","unstructured":"Smith, J., Evans, W.: Triangle Guarding. In: Proceedings of the 15\n                    th\n                   Canadian Conference on Computational Geometry, pp. 76\u201380 (2003)"},{"key":"1_CR16","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1016\/B978-044482537-7\/50023-1","volume-title":"Handbook of Computational Geometry","author":"J. Urrutia","year":"2000","unstructured":"Urrutia, J.: Art Gallery and Illumination Problems. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 973\u20131027. Elsevier, Amsterdam (2000)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74472-6_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:22:12Z","timestamp":1605763332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74472-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744689"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74472-6_1","relation":{},"subject":[]}}