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

Published in: Algorithmica : an international journal in computer science, Vol. 14, No. 1 (1995), p. 1-26 electronic Article English 1432-0541 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. Online-Ressource 10.1007/BF01300371 Show QR Code

 Published in: Algorithmica : an international journal in computer science, Vol. 14, No. 1 (1995), p. 1-26
 Further Information: http://dx.doi.org/10.1007/BF01300371
Feedback Delivery Service