A Parallel Algorithm for Finding All Hinge Vertices of a Trapezoid Graph.
Hirotoshi HonmaShigeru MasuyamaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2002)
Keyphrases
- parallel algorithm
- weighted graph
- parallel computation
- parallel programming
- labeled graphs
- strongly connected
- random graphs
- directed edges
- edge weights
- vertex set
- attributed graphs
- undirected graph
- shared memory
- adjacency matrix
- random walk
- planar graphs
- interconnection networks
- medial axis transform
- binary search trees
- graph structure
- directed graph
- dominant points
- discovery of association rules
- cluster of workstations