String graphs of k-bend paths on a grid.
Andrei AsinowskiElad CohenMartin Charles GolumbicVincent LimouzyMarina LipshteynMichal SternPublished in: Electron. Notes Discret. Math. (2011)
Keyphrases
- graph edit distance
- data structure
- graph theory
- pattern matching
- proximity graph
- edit distance
- graph representation
- regular expressions
- grid computing
- hamming distance
- labeled graphs
- graph theoretic
- shortest path
- graph matching
- grid points
- suffix tree
- grid environment
- path finding
- computational grids
- series parallel
- graph structure
- arbitrary length
- graph partitioning
- string edit distance
- graph databases