N
Norm Dadoun
Researcher at University of British Columbia
Publications - 7
Citations - 418
Norm Dadoun is an academic researcher from University of British Columbia. The author has contributed to research in topics: K-ary tree & Planar graph. The author has an hindex of 5, co-authored 7 publications receiving 416 citations.
Papers
More filters
Journal ArticleDOI
A simple parallel tree contraction algorithm
TL;DR: In this paper, a simple reduction from the tree contraction problem to the list ranking problem is presented, which takes O(log n) time for a tree with n nodes, using O( n log n ) EREW processors Thus tree contraction can be done as efficiently as list ranking.
Proceedings ArticleDOI
The geometry of beam tracing
TL;DR: A solution to the hidden surface elimination problem called Beam Tracing is described and a Hierarchical Scene Representation is proposed that incorporates the space decomposition idea of the BSP tree along with the convex polytope intersection detection technique to solve the intersection and sorting subproblems of beam tracing.
Proceedings ArticleDOI
Parallel processing for efficient subdivision search
Norm Dadoun,David G. Kirkpatrick +1 more
TL;DR: The study of parallelism in computational geometry has been largely confined to individual case studies and isolated results with the exception of the recent Aggarwal CI al [ACGOY].
Journal ArticleDOI
Parallel Construction of Subdivision Hierarchies
Norm Dadoun,David G. Kirkpatrick +1 more
TL;DR: A direct, simple and general parallel algorithm is described for the preprocessing of a planar subdivision for fast (sequential) search and applications to the manipulation of convex polyhedra are described.