Toward a String-Pulling Approach to Path Smoothing on Grid Graphs.
Jihee HanTansel UrasSven KoenigPublished in: SOCS (2020)
Keyphrases
- proximity graph
- shortest path
- grid points
- graph matching
- edit distance
- data structure
- graph theoretic
- smoothing algorithm
- graph structure
- graph theory
- directed graph
- pattern matching
- graph model
- grid computing
- string matching
- optimal path
- smoothing methods
- graph edit distance
- endpoints
- context free grammars
- complex structures
- graph clustering
- subgraph isomorphism
- spanning tree
- weighted graph
- language model
- finding the shortest path
- web services