Staircase visibility and computation of kernels

Let$$\mathcal{O}$$ be some set of orientations, that is,$$\mathcal{O} \subseteq [0^\circ ,360^\circ ]$$. We consider the consequences of defining visibility based on curves that are monotone with respect to the orientations in$$\mathcal{O}$$. We call such curves$$\mathcal{O}$$- staircases. Two point...

Full description

Bibliographic Details
Published in:Algorithmica : an international journal in computer science, Vol. 14, No. 1 (1995), p. 1-26
Main Author: Schuierer, S.
Other Involved Persons: Wood, D.
Format: electronic Article
Language:English
ISSN:1432-0541
Item Description:This work was supported by the Deutsche Forschungsgemeinschaft under Grant No. Ot 64/5-4 and the Natural Sciences and Engineering Research Council of Canada and Information Technology Research Centre of Ontario. Communicated by K. Mehlhorn.
Physical Description:Online-Ressource
DOI:10.1007/BF01300371
Subjects:
QR Code: Show QR Code