OPTIMAL PARALLEL PREPROCESSING ALGORITHMS FOR TESTING WEAK VISIBILITY OF POLYGONS FROM SEGMENTS

For an n-gon P, we say P is weakly visible from segment s if any point on P is visible from at least one point of the segment. In this paper, we present an optimal preprocessing algorithm which runs in O(logn) time using O(n) processors under the concurrent read exclusive write parallel random acces...

Celý popis

Podrobná bibliografia

Vydané v:	Parallel algorithms and applications Ročník 1; číslo 2; s. 83 - 98
Hlavní autori:	HSU, F. R., CHANG, R. C., LEE, R. C. T.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Taylor & Francis Group 01.01.1993
Predmet:	computational geometry CREW Parallel algorithm polygon visibility
ISSN:	1063-7192
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!