Monotone Paths with Visibility Properties
Document Type
Conference Proceeding
Publication Date
1-1-2017
Publication Title
Proceedings - 25th International Conference on Systems Engineering, ICSEng 2017
Publisher
Institute of Electrical and Electronics Engineers Inc.
Volume
2017-January
First page number:
218
Last page number:
224
Abstract
This paper deals with the visibility properties of monotone paths connecting two points in the presence of polygonal obstacles. We examine the development of efficient algorithms for constructing a monotone watchman path from which any point on the boundary of obstacles is visible from some point along the path. Specifically, we formulate visibility aware monotone watchman path (VAMWM) problem and present a heuristic approach for solving it. © 2017 IEEE.
Language
english
Repository Citation
Gewali, L. P.,
Lama, B.
(2017).
Monotone Paths with Visibility Properties.
Proceedings - 25th International Conference on Systems Engineering, ICSEng 2017, 2017-January
218-224.
Institute of Electrical and Electronics Engineers Inc..
http://dx.doi.org/10.1109/ICSEng.2017.53