Two Spanning Disjoint Paths with Required Length in Arrangement Graphs.

Yuan-Hsiang Teng Yuan-Kang Shih Jimmy J. M. Tan Lih-Hsing Hsu

Published in: PDPTA (2010)

Keyphrases

disjoint paths
directed graph
undirected graph
graph databases
approximation algorithms
data mining
case study
pattern recognition
multi dimensional
graph structure
spanning tree
graph partitioning
total length