Graphs of edge-intersecting and non-splitting paths.
Arman BoyaciTínaz EkimMordechai ShalomShmuel ZaksPublished in: ICTCS (2014)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- directed graph
- minimum spanning trees
- edge weights
- graph matching
- edge information
- edge detection
- graph theoretic
- adjacency graph
- bipartite graph
- minimum spanning tree
- graph partitioning
- graph structure
- optimal path
- edge detector
- graph theory
- graph databases
- genetic algorithm
- graph model
- graph mining
- graph clustering
- parallel lines
- edge direction
- pairwise
- search algorithm