Normal art galleries: wall in - all in

Details Normal art galleries: wall in - all in Normal art galleries: wall in - all in

2010-11-08

arxiv.org/abs/1011.1917v2

Computer Science

Computational Geometry

Scientific paper

We introduce the notion of a normal gallery, a gallery in which any configuration of guards that visually covers the walls covers the entire gallery. We show that any star gallery is normal and any gallery with at most two reflex corners is normal. A polynomial time algorithm is provided deciding if, for a given polygon and a finite set of positions, there exists a configuration of guards in some of these positions that visually covers the walls but not the entire gallery.

Affiliated with

Also associated with

No associations

Rating

Normal art galleries: wall in - all in does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Normal art galleries: wall in - all in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Normal art galleries: wall in - all in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-492082