ICAR Research Data Repository for Knowledge Management
A COUNTEREXAMPLE FOR THE SUFFICIENCY OF EDGE GUARDS IN STAR POLYGONS
DSpace at IIT Bombay
View Archive Info| Field | Value | |
| Title |
A COUNTEREXAMPLE FOR THE SUFFICIENCY OF EDGE GUARDS IN STAR POLYGONS
|
|
| Creator |
SUBRAMANIYAM, RV
DIWAN, AA |
|
| Subject |
computational geometry
visibility edge guards star polygon |
|
| Description |
It has been established by Toussaint that [n/5] edge guards are necessary for guarding a star polygon of n-vertices. Whether this many edge guards are always sufficient has remained an open problem. We show in this paper that [n/5] guards are not sufficient to guard a star polygon of n-vertices.
|
|
| Publisher |
ELSEVIER SCIENCE BV
|
|
| Date |
2011-07-22T17:41:09Z
2011-12-26T12:52:30Z 2011-12-27T05:38:22Z 2011-07-22T17:41:09Z 2011-12-26T12:52:30Z 2011-12-27T05:38:22Z 1991 |
|
| Type |
Article
|
|
| Identifier |
INFORMATION PROCESSING LETTERS, 40(2), 97-99
0020-0190 http://dx.doi.org/10.1016/0020-0190(91)90016-B http://dspace.library.iitb.ac.in/xmlui/handle/10054/6307 http://hdl.handle.net/10054/6307 |
|
| Language |
en
|
|