{"id":"https://openalex.org/W1889620494","doi":"https://doi.org/10.1007/s10898-016-0452-2","title":"Algorithms for art gallery illumination","display_name":"Algorithms for art gallery illumination","publication_year":2016,"publication_date":"2016-09-12","ids":{"openalex":"https://openalex.org/W1889620494","doi":"https://doi.org/10.1007/s10898-016-0452-2","mag":"1889620494"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-016-0452-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-016-0452-2","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10898-016-0452-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs10898-016-0452-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005402740","display_name":"Maximilian Ernestus","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Ernestus","raw_affiliation_strings":["TU Braunschweig, IBR, Algorithms Group, M\u00fchlenpfordtstr. 23, 38106, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"TU Braunschweig, IBR, Algorithms Group, M\u00fchlenpfordtstr. 23, 38106, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006631025","display_name":"Stephan Friedrichs","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Stephan Friedrichs","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","Saarbr\u00fccken Graduate School of Computer Science, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Saarbr\u00fccken Graduate School of Computer Science, Saarbr\u00fccken, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047174420","display_name":"Michael Hemmer","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Hemmer","raw_affiliation_strings":["TU Braunschweig, IBR, Algorithms Group, M\u00fchlenpfordtstr. 23, 38106, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"TU Braunschweig, IBR, Algorithms Group, M\u00fchlenpfordtstr. 23, 38106, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065188209","display_name":"Jan Kokem\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Kokem\u00fcller","raw_affiliation_strings":["TU Braunschweig, IBR, Algorithms Group, M\u00fchlenpfordtstr. 23, 38106, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"TU Braunschweig, IBR, Algorithms Group, M\u00fchlenpfordtstr. 23, 38106, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019660321","display_name":"Alexander Kr\u00f6ller","orcid":"https://orcid.org/0000-0001-6308-2101"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Kr\u00f6ller","raw_affiliation_strings":["TU Braunschweig, IBR, Algorithms Group, M\u00fchlenpfordtstr. 23, 38106, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"TU Braunschweig, IBR, Algorithms Group, M\u00fchlenpfordtstr. 23, 38106, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053860549","display_name":"Mahdi Moeini","orcid":"https://orcid.org/0000-0001-6940-7691"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mahdi Moeini","raw_affiliation_strings":["Chair of Business Information Systems and Operations Research (BISOR), Technical University of Kaiserslautern, Postfach 3049, Erwin-Schr\u00f6dinger-Str., 67653, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Business Information Systems and Operations Research (BISOR), Technical University of Kaiserslautern, Postfach 3049, Erwin-Schr\u00f6dinger-Str., 67653, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072597371","display_name":"Christiane Schmidt","orcid":"https://orcid.org/0000-0003-2548-5756"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Christiane Schmidt","raw_affiliation_strings":["Communications and Transport Systems, ITN, Link\u00f6ping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Communications and Transport Systems, ITN, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5006631025"],"corresponding_institution_ids":["https://openalex.org/I4210109712"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":0.9329,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.78118857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"68","issue":"1","first_page":"23","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7151347994804382},{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.6326873898506165},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.5884141325950623},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5801541209220886},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.5758121013641357},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.4761464595794678},{"id":"https://openalex.org/keywords/radiosity","display_name":"Radiosity (computer graphics)","score":0.46195080876350403},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.4500924050807953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34359270334243774},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3383001983165741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1779894232749939},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.11283200979232788}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7151347994804382},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.6326873898506165},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.5884141325950623},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5801541209220886},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.5758121013641357},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.4761464595794678},{"id":"https://openalex.org/C146168522","wikidata":"https://www.wikidata.org/wiki/Q1068239","display_name":"Radiosity (computer graphics)","level":2,"score":0.46195080876350403},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.4500924050807953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34359270334243774},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3383001983165741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1779894232749939},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.11283200979232788},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10898-016-0452-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-016-0452-2","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10898-016-0452-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1410.5952","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1410.5952","pdf_url":"https://arxiv.org/pdf/1410.5952","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:DiVA.org:liu-137382","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-137382","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article in journal"},{"id":"pmh:oai:HAL:hal-03848588v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03848588","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Global Optimization, 2017, 68 (1), pp.23-45. ⟨10.1007/s10898-016-0452-2⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:jglopt:v:68:y:2017:i:1:d:10.1007_s10898-016-0452-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-016-0452-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10898-016-0452-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-016-0452-2","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10898-016-0452-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9200000166893005}],"awards":[{"id":"https://openalex.org/G2230858170","display_name":null,"funder_award_id":"2014-03476","funder_id":"https://openalex.org/F4320321030","funder_display_name":"VINNOVA"},{"id":"https://openalex.org/G5106512922","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6024419964","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7965623349","display_name":null,"funder_award_id":"Center No. 4/11","funder_id":"https://openalex.org/F4320335016","funder_display_name":"Israeli Centers for Research Excellence"}],"funders":[{"id":"https://openalex.org/F4320310969","display_name":"Technische Universit\u00e4t Kaiserslautern","ror":"https://ror.org/04zrf7b53"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321030","display_name":"VINNOVA","ror":"https://ror.org/01kd5m353"},{"id":"https://openalex.org/F4320322434","display_name":"Max-Planck-Gesellschaft","ror":"https://ror.org/01hhn8329"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320335016","display_name":"Israeli Centers for Research Excellence","ror":"https://ror.org/03w2v9593"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1889620494.pdf","grobid_xml":"https://content.openalex.org/works/W1889620494.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W103364611","https://openalex.org/W176852621","https://openalex.org/W1521386166","https://openalex.org/W1530354496","https://openalex.org/W1561175096","https://openalex.org/W1987149029","https://openalex.org/W1998193049","https://openalex.org/W2023162661","https://openalex.org/W2038280788","https://openalex.org/W2050734728","https://openalex.org/W2060049097","https://openalex.org/W2063442090","https://openalex.org/W2082825683","https://openalex.org/W2087422927","https://openalex.org/W2089328976","https://openalex.org/W2094658339","https://openalex.org/W2100900923","https://openalex.org/W2103680459","https://openalex.org/W2106792385","https://openalex.org/W2137544264","https://openalex.org/W2175483161","https://openalex.org/W2510258722","https://openalex.org/W4247282199"],"related_works":["https://openalex.org/W1551218877","https://openalex.org/W2392812199","https://openalex.org/W4200176076","https://openalex.org/W598185802","https://openalex.org/W2124091135","https://openalex.org/W2115666703","https://openalex.org/W2355516524","https://openalex.org/W2361471170","https://openalex.org/W2025616642","https://openalex.org/W1974646985"],"abstract_inverted_index":{"The":[0,31,164,180],"art":[1],"gallery":[2],"problem":[3],"(AGP)":[4],"is":[5,33,55,66,148],"one":[6],"of":[7,20,27,91,135,161],"the":[8,17,47,84,99,136,154,174],"classical":[9],"problems":[10],"in":[11,39,145,186],"computational":[12],"geometry.":[13],"It":[14],"asks":[15],"for":[16,125,173],"minimum":[18],"number":[19],"guards":[21],"required":[22],"to":[23,35,56,82,98,142],"achieve":[24],"visibility":[25],"coverage":[26],"a":[28,71,115,151,168],"given":[29],"polygon.":[30],"AGP":[32,48],"well-known":[34],"be":[36,57],"NP-hard":[37],"even":[38],"restricted":[40],"cases.":[41],"In":[42],"this":[43],"paper,":[44],"we":[45,80,120,140],"consider":[46],"with":[49,59,68,127,176],"fading":[50,89,137],"(AGPF):":[51],"A":[52],"polygonal":[53],"region":[54],"illuminated":[58,67],"light":[60,74,129,178],"sources":[61],"such":[62],"that":[63],"every":[64],"point":[65],"at":[69],"least":[70],"global":[72],"threshold,":[73],"intensity":[75],"decreases":[76],"over":[77],"distance,":[78],"and":[79,94,104],"seek":[81],"minimize":[83],"total":[85],"energy":[86],"consumption.":[87],"Choosing":[88],"exponents":[90],"zero,":[92],"one,":[93],"two":[95,122],"are":[96],"equivalent":[97],"AGP,":[100],"laser":[101],"scanner":[102],"applications,":[103],"natural":[105],"light,":[106],"respectively.":[107],"We":[108],"present":[109],"complexity":[110],"results":[111,185],"as":[112,114],"well":[113,144],"negative":[116],"solvability":[117],"result.":[118],"Still,":[119],"propose":[121],"practical":[123],"algorithms":[124],"AGPF":[126,175],"fixed":[128,177],"positions":[130],"(e.g.":[131],"vertex":[132],"guards)":[133],"independent":[134],"exponent,":[138],"which":[139],"demonstrate":[141],"work":[143],"practice.":[146],"One":[147],"based":[149],"on":[150,156],"discrete":[152],"approximation,":[153],"other":[155],"non-linear":[157],"programming":[158],"by":[159],"means":[160],"simplex-partitioning":[162],"strategies.":[163],"former":[165],"approach":[166,182],"yields":[167],"fully":[169],"polynomial-time":[170],"approximation":[171],"scheme":[172],"positions.":[179],"latter":[181],"obtains":[183],"better":[184],"our":[187],"experimental":[188],"evaluation.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}