Subgraphs Generating Algorithm for Obtaining Set of Node-Disjoint Paths in Terrain-Based Mesh Graphs.
Zbigniew TarapataStefan WroclawskiPublished in: MIG (2010)
Keyphrases
- undirected graph
- tree structure
- graph structure
- input data
- disjoint paths
- k means
- learning algorithm
- optimal solution
- polynomial time complexity
- dynamic programming
- directed graph
- np hard
- convex hull
- spanning tree
- configuration space
- path planning
- graph theory
- upper bound
- probabilistic model
- graph theoretic
- computational complexity
- subgraph mining
- dense subgraphs
- connected subgraphs