Keyword : EREW PRAM

Parallel Algorithms for Finding the Center of Interval and Circular-Arc Graphs
Fang Rong HSU Man Kwan SHAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/10/01
Vol. E86-A  No. 10 ; pp. 2704-2709
Type of Manuscript:  LETTER
Category: Graphs and Networks
parallel algorithmsEREW PRAMcenter probleminterval graphcircular-arc graph
 Summary | Full Text:PDF

Parallel Algorithms for Higher-Dimensional Euclidean Distance Transforms with Applications
Yuh-Rau WANG Shi-Jinn HORNG Yu-Hua LEE Pei-Zong LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/09/01
Vol. E86-D  No. 9 ; pp. 1586-1593
Type of Manuscript:  INVITED PAPER (Special Issue on Parallel and Distributed Computing, Applications and Technologies)
Category: Algorithms and Applications
Euclidean distance transformparallel algorithmVoronoi diagramproximate pointEREW PRAMCRCW PRAMmedial axis transform
 Summary | Full Text:PDF