Applications of a new separator theorem for string graphs
Jacob FoxJános PachPublished in: CoRR (2013)
Keyphrases
- proximity graph
- regular expressions
- graph databases
- graph matching
- edit distance
- pattern matching
- graph structures
- graph construction
- graph representation
- graph theoretic
- data structure
- graph edit distance
- structured objects
- series parallel
- string matching
- graph clustering
- spanning tree
- weighted graph
- graph structure
- directed graph
- random walk
- databases