Shortest path to a segment and quickest visibility queries
We show how to preprocess a polygonal domain with a fixed starting point $s$ in order to answer efficiently the following queries: Given a point $q$, how should one move from $s$ in order to <em>see</em> $q$ as soon as possible? This query resembles the well-known shortest-path-to-a-point query, exc...
Đã 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
2016-01-01
|
| Loạt: | Journal of Computational Geometry |
| Truy cập trực tuyến: | http://jocg.org/index.php/jocg/article/view/264 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|