Graphs of Edge-Intersecting and Non-Splitting One Bend Paths in a Grid.
Arman BoyaciTínaz EkimMordechai ShalomShmuel ZaksPublished in: Discret. Math. Theor. Comput. Sci. (2017)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- edge detection
- directed graph
- minimum spanning trees
- shortest path
- edge information
- bipartite graph
- grid computing
- edge weights
- edge detector
- graph structure
- vertex set
- series parallel
- graph partitioning
- graph matching
- grid enabled
- graph representation
- graph databases
- edge map
- network structure
- path finding
- path length
- random graphs
- straight line segments
- graph mining
- grid points
- adjacency graph
- connected components
- graph theory
- peer to peer