Please use this identifier to cite or link to this item:
Title: Parallel algorithm for segment visibility reporting
Authors: Chan, I.W. 
Friesen, D.K.
Keywords: EREW PRAM
Parallel algorithm
segment visibility
Issue Date: Sep-1993
Citation: Chan, I.W.,Friesen, D.K. (1993-09). Parallel algorithm for segment visibility reporting. Parallel Computing 19 (9) : 973-978. ScholarBank@NUS Repository.
Abstract: In this paper, we present a parallel algorithm for solving the all-pairs vertical segment visibility reporting (SVR) problem. Given a set S = {S0, S1, ..., Sn-1} of disjoint vertical segments in the plane, the SVR problem asks for the determination and reporting of all the distinct visibility pairs. Our algorithm solves the SVR problem in O(log n) time using O(n log n) space and O(n) processors on an EREW PRAM Exclusive Write Parallel Random Access Machine) computational model. © 1993.
Source Title: Parallel Computing
ISSN: 01678191
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.