A time–space trade-off for computing the k-visibility region of a point in a polygon☆
Under an Elsevier user license
open archive
Keywords
Limited workspace model
k-Visibility region
Time–space trade-off
Cited by (0)
- ☆
A preliminary version appeared as Y. Bahoo, B. Banyassady, P. Bose, S. Durocher, W. Mulzer, Time–space trade-off for finding the k-visibility region of a point in a polygon, in: Proc. 11th WALCOM, 2017. This work was partially supported by DFG project MU/3501-2, ERC StG 757609, and by the Natural Sciences and Engineering Research Council of Canada (NSERC).
© 2018 Elsevier B.V.