On Edge Intersection Graphs of Paths with 2 Bends.
Martin PergelPawel RzazewskiPublished in: WG (2016)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- edge detection
- directed graph
- edge weights
- edge information
- graph partitioning
- graph theoretic
- minimum spanning trees
- bipartite graph
- graph matching
- edge detector
- subgraph isomorphism
- adjacency graph
- graph model
- complex structures
- graph construction
- graph databases
- graph representation
- graph mining
- graph structure
- social network analysis
- spanning tree
- image processing
- random graphs
- vertex set
- graph theory
- approximation algorithms
- intersection points