A Note on the Edge Guard Problem for Spiral Polygons

Xuehou TAN

Copy

Xuehou TAN, "A Note on the Edge Guard Problem for Spiral Polygons" in IEICE TRANSACTIONS on Information, vol. E83-D, no. 2, pp. 283-284, February 2000, doi: .
Abstract: Two different examples have been respectively given by Aggarwal and Viswanathan to establish the necessity of (n + 2)/5 edge guards for spiral polygons. However, the former example is incorrect. To show why it is wrong, we give an alternate proof of sufficiency of (n + 2)/5 edge guards for spiral polygons. Our proof is simpler than the sufficiency proof given by Viswanathan.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_2_283/_p

Copy

@ARTICLE{e83-d_2_283,
author={Xuehou TAN, },
journal={IEICE TRANSACTIONS on Information},
title={A Note on the Edge Guard Problem for Spiral Polygons},
year={2000},
volume={E83-D},
number={2},
pages={283-284},
abstract={Two different examples have been respectively given by Aggarwal and Viswanathan to establish the necessity of (n + 2)/5 edge guards for spiral polygons. However, the former example is incorrect. To show why it is wrong, we give an alternate proof of sufficiency of (n + 2)/5 edge guards for spiral polygons. Our proof is simpler than the sufficiency proof given by Viswanathan.},
keywords={},
doi={},
ISSN={},
month={February},}

Copy

TY - JOUR
TI - A Note on the Edge Guard Problem for Spiral Polygons
T2 - IEICE TRANSACTIONS on Information
SP - 283
EP - 284
AU - Xuehou TAN
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2000
AB - Two different examples have been respectively given by Aggarwal and Viswanathan to establish the necessity of (n + 2)/5 edge guards for spiral polygons. However, the former example is incorrect. To show why it is wrong, we give an alternate proof of sufficiency of (n + 2)/5 edge guards for spiral polygons. Our proof is simpler than the sufficiency proof given by Viswanathan.
ER -