Robustly guarding polygons
We propose precise notions of what it means to guard a domain robustly, under a variety of models. While approximation algorithms for minimizing the number of (precise) point guards in a polygon is a notoriously challenging area of investigation, we show that imposing various degrees of robustness...
Đã lưu trong:
| Những tác giả chính: | , , , |
|---|---|
| Định dạng: | Artigo |
| Ngôn ngữ: | Inglês |
| Được phát hành: |
Carleton University
2025-07-01
|
| Loạt: | Journal of Computational Geometry |
| Truy cập trực tuyến: | https://jocg.org/index.php/jocg/article/view/5539 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|