Work

Opposing Half Guards

Year: 2022

Type: preprint

Abstract: We study the art gallery problem for opposing half guards: guards that can either see to their left or to their right only. We present art gallery theorems, show that the location of half guards in 2-guardable polygons is not restricted to extensions, show that the problem is NP-hard in monotone polygons, and present approximation algorithms for spiral and staircase polygons.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2207.04474

Authors: Krohn, Erik, Nilsson, Bengt J., Schmidt, Christiane

Institutions: University of Wisconsin–Oshkosh, Malmö University, Linköping University

Language: English

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Vetenskapsrådet

Awards: Illuminate: provably good algorithms for guarding problems, New paradigms for autonomous unmanned air traffic management, G712881263

OpenAlex ID: W4285069792

Cites:

Cited by:

Related to: 10