home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2792 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  1.3 KB
  1. Path: sparky!uunet!ogicse!emory!gatech!hubcap!fpst
  2. From: rmdubash@cs.uh.edu (Rumi Dubash)
  3. Newsgroups: comp.parallel
  4. Subject: Fortress Problem
  5. Message-ID: <1992Dec21.205106.23716@hubcap.clemson.edu>
  6. Date: 21 Dec 92 20:25:54 GMT
  7. Article-I.D.: hubcap.1992Dec21.205106.23716
  8. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  9. Organization: Computer Science dept.,  Univ. of Houston (Main Campus)
  10. Lines: 16
  11. Approved: parallel@hubcap.clemson.edu
  12. Nntp-Posting-Host: rodin.cs.uh.edu
  13.  
  14. Hi All,
  15.   I was wondering if there are any results that extend the Fortress Guards
  16. Problem such that it accounts for the guards being visible to other guards.
  17. To make it clear, there are results O'Rourke, Wood and Aggarwal that
  18. state that ceil(n/2) guards are necessary and sufficient for any polygon
  19. for exterior visibility if the guards are also the vertices and ceil(n/3)
  20. if the guards are allowed to be in the plane. I have not come across any
  21. result that would provide bounds for the number of guards when besides the 
  22. exterior visibility, if there is an additional condn. that a guard be 
  23. visible by atleast two other guards (it is as though the guards could join
  24. forces with the prisoners and hence need someone to watch them too!).
  25.   Any pointers will be greatly appreciated.
  26.   Thanx
  27. Rumi Dubash
  28. rmdubash@cs.uh.edu
  29. rdubash@geoquest.com
  30.