Weakly transitive orientations, Hasse diagrams and string graphs.
Matthias MiddendorfFrank PfeifferPublished in: Discret. Math. (1993)
Keyphrases
- proximity graph
- pattern matching
- data structure
- graph theoretic
- graph edit distance
- series parallel
- regular expressions
- hamming distance
- graph clustering
- transitive closure
- graph theory
- edit distance
- graph matching
- directed graph
- databases
- graph partitioning
- tree structured data
- hand drawn
- string similarity
- pattern mining
- social networks