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...
保存先:
| 主要な著者: | , , , |
|---|---|
| フォーマット: | Artigo |
| 言語: | Inglês |
| 出版事項: |
Carleton University
2025-07-01
|
| シリーズ: | Journal of Computational Geometry |
| オンライン･アクセス: | https://jocg.org/index.php/jocg/article/view/5539 |
| タグ: |
タグなし, このレコードへの初めてのタグを付けませんか!
|