Edge Intersection Graphs of Paths on a Triangular Grid.
Vitor Tocci Ferreira de LucaMaría Pía MazzoleniFabiano de S. OliveiraTanilson D. SantosJayme Luiz SzwarcfiterPublished in: CoRR (2022)
Keyphrases
- weighted graph
- disjoint paths
- square grid
- undirected graph
- shortest path
- minimum spanning trees
- edge detection
- directed graph
- graph matching
- graph theoretic
- graph theory
- graph structure
- edge information
- grid computing
- np complete
- edge detector
- spanning tree
- computational grids
- resource allocation
- intersection points
- densely connected
- complex networks
- grid enabled
- adjacency graph
- grid points
- vertex set
- subgraph isomorphism
- straight line segments
- path finding
- grid environment
- edge weights
- directed acyclic graph
- complex structures
- minimum cost