2019
DOI: 10.1007/978-3-030-36412-0_49
|View full text |Cite
|
Sign up to set email alerts
|

On Conflict-Free Chromatic Guarding of Simple Polygons

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
5
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
3
3
1

Relationship

0
7

Authors

Journals

citations
Cited by 7 publications
(5 citation statements)
references
References 24 publications
0
5
0
Order By: Relevance
“…Those four guards see vertices p 1 and Fig. 3 (a) A bowl-shaped gadget [2]. (b) A guard on p 1 or p 2 can see all the vertices of {a 1 , a 2 , .…”
Section: Bowl-shaped Gadgets and Pocket Gadgetsmentioning
confidence: 99%
See 3 more Smart Citations
“…Those four guards see vertices p 1 and Fig. 3 (a) A bowl-shaped gadget [2]. (b) A guard on p 1 or p 2 can see all the vertices of {a 1 , a 2 , .…”
Section: Bowl-shaped Gadgets and Pocket Gadgetsmentioning
confidence: 99%
“…The chromatic art gallery problem was motivated by the following application [2], [7]. Consider the problem of navigating a robot inside a polygon, where the robot communicates with radio beacons.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…The sketch presents some key intuitions behind the full proof. It is based on the "window partition" by Suri [34], which was used in a similar fashion to approximate chromatic variants of the well-known art gallery problem [8,10].…”
Section: Proposition 42 There Is a Polynomial-time Algorithm That Tak...mentioning
confidence: 99%