{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:36:31Z","timestamp":1759332991391,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T00:00:00Z","timestamp":1473638400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"DFG","award":["KR 3133\/1-1"],"award-info":[{"award-number":["KR 3133\/1-1"]}]},{"name":"CNRS","award":["ISI"],"award-info":[{"award-number":["ISI"]}]},{"name":"OSEO","award":["ISI"],"award-info":[{"award-number":["ISI"]}]},{"DOI":"10.13039\/501100001858","name":"VINNOVA","doi-asserted-by":"publisher","award":["2014-03476"],"award-info":[{"award-number":["2014-03476"]}],"id":[{"id":"10.13039\/501100001858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005386","name":"I-CORE","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"crossref"}]},{"name":"CoVaCo"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10898-016-0452-2","type":"journal-article","created":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T05:45:34Z","timestamp":1473659134000},"page":"23-45","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Algorithms for art gallery illumination"],"prefix":"10.1007","volume":"68","author":[{"given":"Maximilian","family":"Ernestus","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan","family":"Friedrichs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Hemmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Kokem\u00fcller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Kr\u00f6ller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahdi","family":"Moeini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christiane","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,12]]},"reference":[{"unstructured":"Bungiu, F., Hemmer, M., Hershberger, J., Huang, K., Kr\u00f6ller, A.: Efficient computation of visibility polygons. CoRR, arXiv:1403.3905 (2014)","key":"452_CR1"},{"unstructured":"CGAL (Computational Geometry Algorithms Library). http:\/\/www.cgal.org\/","key":"452_CR2"},{"issue":"1","key":"452_CR3","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"},{"unstructured":"Couto, M.C., de\u00a0Rezende, P.J., de\u00a0Souza, C.C.: An exact algorithm for an art gallery problem. Technical Report IC-09-46, Institute of Computing, University of Campinas (2009)","key":"452_CR4"},{"doi-asserted-by":"crossref","unstructured":"Couto, M.C., de\u00a0Rezende, P.J., de\u00a0Souza, C.C.: Instances for the art gallery problem. http:\/\/www.ic.unicamp.br\/~cid\/Problem-instances\/Art-Gallery (2009)","key":"452_CR5","DOI":"10.1145\/1542362.1542378"},{"doi-asserted-by":"crossref","unstructured":"Couto, M.C., de\u00a0Rezende, P.J., de\u00a0Souza, C.C.: An IP solution to the art gallery problem. In: Proceedings of the 25th ACM Symposium on Computational Geometry (SoCG), pp. 88\u201389 (2009)","key":"452_CR6","DOI":"10.1145\/1542362.1542378"},{"key":"452_CR7","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1111\/j.1475-3995.2011.00804.x","volume":"18","author":"MC Couto","year":"2011","unstructured":"Couto, M.C., de Rezende, P.J., de Souza, C.C.: An exact algorithm for minimizing vertex guards on art galleries. Int. Trans. Oper. Res. 18, 425\u2013448 (2011)","journal-title":"Int. Trans. Oper. Res."},{"doi-asserted-by":"crossref","unstructured":"Couto, M.C., de\u00a0Souza, C.C., de\u00a0Rezende, P.J. (2007) An exact and efficient algorithm for the orthogonal art gallery problem. In: Proceedings of the XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp. 87\u201394","key":"452_CR8","DOI":"10.1109\/SIBGRAPI.2007.15"},{"doi-asserted-by":"crossref","unstructured":"Couto, M.C., de\u00a0Souza, C.C., de\u00a0Rezende, P.J.: Experimental evaluation of an exact algorithm for the orthogonal art gallery problem. In: Proceedings of the 7th International Workshop on Experimental Algorithms (WEA), pp. 101\u2013113 (2008)","key":"452_CR9","DOI":"10.1007\/978-3-540-68552-4_8"},{"unstructured":"de\u00a0Castro, P.M.M., Pion, S., Teillaud, M.: 2D circular geometry kernel. In: CGAL User and Reference Manual. CGAL Editorial Board, 4.5.2 edition (2015)","key":"452_CR10"},{"unstructured":"de\u00a0Rezende, P.J., de\u00a0Souza, C.C., Friedrichs, S., Hemmer, M., Kr\u00f6ller, A., Tozoni, D.C.: Engineering art galleries. CoRR, abs\/1410.8720, 2014. To appear","key":"452_CR11"},{"unstructured":"Demaine, E.D., O\u2019Rourke, J.: Open problems: open problems from CCCG 2005. In: Proceedings of the Canadian Conference on Computational Geometry, (CCCG) (2006)","key":"452_CR12"},{"issue":"1","key":"452_CR13","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s00453-001-0040-8","volume":"31","author":"S Eidenbenz","year":"2001","unstructured":"Eidenbenz, S., Stamm, C., Widmayer, P.: Inapproximability results for guarding polygons and terrains. Algorithmica 31(1), 79\u2013113 (2001)","journal-title":"Algorithmica"},{"issue":"1\/2","key":"452_CR14","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1142\/S0218195908002556","volume":"18","author":"F Eisenbrand","year":"2008","unstructured":"Eisenbrand, F., Funke, S., Karrenbauer, A., Matijevic, D.: Energy-aware stage illumination. Int. J. Comput. Geom. Appl. 18(1\/2), 107\u2013129 (2008)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"2","key":"452_CR15","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s00453-014-9961-x","volume":"73","author":"SP Fekete","year":"2015","unstructured":"Fekete, S.P., Friedrichs, S., Kr\u00f6ller, A., Schmidt, C.: Facets for art gallery problems. Algorithmica 73(2), 411\u2013440 (2015)","journal-title":"Algorithmica"},{"issue":"3","key":"452_CR16","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/0095-8956(78)90059-X","volume":"24","author":"S Fisk","year":"1978","unstructured":"Fisk, S.: A short proof of Chv\u00e1tal\u2019s watchman theorem. J. Comb. Theory Ser. B 24(3), 374 (1978)","journal-title":"J. Comb. Theory Ser. B"},{"unstructured":"Hemmer, M., Huang, K., Bungiu, F., Xu, N.: 2D visibility computation. In: CGAL User and Reference Manual. CGAL Editorial Board, 4.7 edition (2015)","key":"452_CR17"},{"unstructured":"IBM ILOG CPLEX Optimization Studio. http:\/\/www.ibm.com\/software\/integration\/optimization\/cplex-optimizer\/","key":"452_CR18"},{"issue":"2","key":"452_CR19","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1137\/0604020","volume":"4","author":"J Kahn","year":"1983","unstructured":"Kahn, J., Klawe, M., Kleitman, D.: Traditional art galleries require fewer watchmen. SIAM J. Algebr. Discrete Methods 4(2), 194\u2013206 (1983)","journal-title":"SIAM J. Algebr. Discrete Methods"},{"doi-asserted-by":"crossref","unstructured":"Kr\u00f6ller, A., Baumgartner, T., Fekete, S.P., Schmidt, C.: Exact solutions and bounds for general art gallery problems. ACM J. Exp. Algorithmics 17(1), 2.3:2.1\u20132.3:2.23 (2012)","key":"452_CR20","DOI":"10.1145\/2133803.2184449"},{"doi-asserted-by":"crossref","unstructured":"Kr\u00f6ller, A., Moeini, M., Schmidt, C.: A novel efficient approach for solving the art gallery problem. In: 7th International Workshop on Algorithms and Computation (WALCOM), pp. 5\u201316 (2013)","key":"452_CR21","DOI":"10.1007\/978-3-642-36065-7_3"},{"issue":"2","key":"452_CR22","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TIT.1986.1057165","volume":"32","author":"D Lee","year":"1986","unstructured":"Lee, D., Lin, A.K.: Computational complexity of art gallery problems. IEEE Trans. Inf. Theory 32(2), 276\u2013282 (1986)","journal-title":"IEEE Trans. Inf. Theory"},{"unstructured":"O\u2019Rourke, J.: Art Gallery Theorems and Algorithms. International Series of Monographs on Computer Science. Oxford University Press, New York (1987)","key":"452_CR23"},{"key":"452_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2502-5","volume-title":"Global Optimization in Action","author":"JD Pinter","year":"1996","unstructured":"Pinter, J.D.: Global Optimization in Action. Kluwer, Dordrecht (1996)"},{"issue":"3\u20134","key":"452_CR25","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0925-7721(00)00023-7","volume":"17","author":"CD T\u00f3th","year":"2000","unstructured":"T\u00f3th, C.D.: Art gallery problem with guards whose range of vision is 180 $$^\\circ $$ \u2218 . Comput. Geom. 17(3\u20134), 121\u2013134 (2000)","journal-title":"Comput. Geom."},{"unstructured":"Tozoni, D.C., de\u00a0Rezende, P.J., de\u00a0Souza, C.C.: A practical iterative algorithm for the art gallery problem using integer linear programming. Optimization Online (2013). http:\/\/www.optimization-online.org\/DB_HTML\/2013\/11\/4106.html","key":"452_CR26"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0452-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-016-0452-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0452-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T05:06:04Z","timestamp":1589691964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-016-0452-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,12]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["452"],"URL":"https:\/\/doi.org\/10.1007\/s10898-016-0452-2","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2016,9,12]]}}}