{"id":"https://openalex.org/W7165627891","doi":"https://doi.org/10.48550/arxiv.2606.21604","title":"Learning to Place Guards by Reinforcement: A Geo-Free Neural Policy for the Vertex-Guard Art Gallery Problem","display_name":"Learning to Place Guards by Reinforcement: A Geo-Free Neural Policy for the Vertex-Guard Art Gallery Problem","publication_year":2026,"publication_date":"2026-06-19","ids":{"openalex":"https://openalex.org/W7165627891","doi":"https://doi.org/10.48550/arxiv.2606.21604"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.21604","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21604","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.21604","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063986948","display_name":"Domagoj \u0160everdija","orcid":"https://orcid.org/0000-0001-9501-1025"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u0160everdija, Domagoj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018545093","display_name":"Jurica Maltar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maltar, Jurica","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139200673","display_name":"Nathan Chappel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chappel, Nathan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036002844","display_name":"Domagoj Matijevi\u0107","orcid":"https://orcid.org/0000-0003-3390-9467"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matijevi\u0107, Domagoj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.28029999136924744,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.28029999136924744,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11574","display_name":"Artificial Intelligence in Games","score":0.07329999655485153,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.05649999901652336,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.48669999837875366},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.46959999203681946},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.46129998564720154},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.45159998536109924},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.44369998574256897},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.41850000619888306},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.40130001306533813},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.38839998841285706},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.38339999318122864},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.3634999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6510000228881836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5029000043869019},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.48669999837875366},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.46959999203681946},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.46129998564720154},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.45159998536109924},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.44369998574256897},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.41850000619888306},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.40130001306533813},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39430001378059387},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3772999942302704},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.3634999990463257},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.3422999978065491},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3255000114440918},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.32409998774528503},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.3107999861240387},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.2930999994277954},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2838999927043915},{"id":"https://openalex.org/C207850805","wikidata":"https://www.wikidata.org/wiki/Q269608","display_name":"Reverse engineering","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C1449246","wikidata":"https://www.wikidata.org/wiki/Q7936080","display_name":"Visibility polygon","level":4,"score":0.26579999923706055},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.26409998536109924},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C2984832160","wikidata":"https://www.wikidata.org/wiki/Q1007870","display_name":"Art gallery","level":3,"score":0.258899986743927},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.25429999828338623},{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.21604","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21604","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.21604","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21604","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.40025246143341064}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Neural":[0],"combinatorial":[1,221],"optimization":[2],"(NCO)":[3],"has":[4,223],"shown":[5],"that":[6,111,185,197],"policies":[7],"trained":[8,67,125],"by":[9,166],"reinforcement":[10],"can":[11],"construct":[12],"strong":[13],"solutions":[14],"to":[15,30,58,156,216],"NP-hard":[16,50],"problems":[17],"directly":[18],"from":[19,56,68],"raw":[20],"instances.":[21],"What":[22],"such":[23],"a":[24,69,106,132,208,213,219],"policy":[25,65,100],"actually":[26],"learns,":[27],"as":[28,183],"opposed":[29],"what":[31,218],"its":[32,73,129],"decoder":[33,201],"expresses,":[34],"remains":[35],"much":[36],"less":[37],"clear.":[38],"We":[39,180],"study":[40],"this":[41,182],"distinction":[42],"on":[43],"the":[44,49,77,115,120,124,145,160,186,191],"vertex-guard":[45],"Art":[46],"Gallery":[47],"Problem,":[48],"task":[51],"of":[52,108,144,151,170],"choosing":[53],"polygon":[54],"vertices":[55],"which":[57],"observe":[59],"an":[60,168,173],"entire":[61],"region.":[62],"A":[63],"pointer-network":[64],"is":[66],"coverage-aware":[70],"reward":[71],"over":[72],"own":[74],"rollouts":[75],"under":[76],"constraint":[78],"we":[79,122],"call":[80],"geo-free":[81,137],"inference:":[82],"at":[83,138,154,172],"test":[84],"time":[85],"it":[86],"sees":[87],"only":[88],"vertex":[89],"coordinates,":[90],"with":[91,131],"no":[92,96],"visibility":[93],"computation":[94],"and":[95,127,149,153,196],"geometric":[97],"oracle.":[98],"The":[99,140],"places":[101],"guards":[102],"economically":[103],"but":[104],"leaves":[105],"tail":[107],"under-covered":[109,164],"polygons":[110,165],"widens":[112],"far":[113],"beyond":[114],"training":[116,161],"range.":[117],"To":[118],"locate":[119],"cause,":[121],"freeze":[123],"encoder":[126,210],"read":[128,181],"embeddings":[130],"small":[133],"single-shot":[134],"classifier,":[135],"still":[136],"inference.":[139],"classifier":[141],"closes":[142],"most":[143],"feasibility":[146],"gap,":[147],"in":[148,177],"out":[150],"distribution":[152],"up":[155],"roughly":[157],"five":[158],"times":[159],"range,":[162],"cutting":[163],"about":[167],"order":[169],"magnitude":[171],"explicitly":[174],"reported":[175],"cost":[176],"guard":[178],"count.":[179],"evidence":[184],"reinforcement-trained":[187],"representation":[188],"already":[189],"encodes":[190],"geometry":[192],"required":[193],"for":[194],"feasibility,":[195],"residual":[198],"failures":[199],"reflect":[200],"calibration":[202],"rather":[203],"than":[204],"missing":[205],"knowledge.":[206],"Probing":[207],"frozen":[209],"thus":[211],"offers":[212],"practical":[214],"way":[215],"ask":[217],"neural":[220],"solver":[222],"internalized.":[224]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-24T00:00:00"}