Recognizing Weakly Triangulated Graphs by Edge Separability.
Anne BerryJean Paul BordatPinar HeggernesPublished in: Nord. J. Comput. (2000)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- reeb graph
- edge detector
- graph theoretic
- automatic recognition
- graph databases
- edge information
- edge detection
- graph matching
- graph structure
- graph theory
- graph mining
- adjacency graph
- graph structures
- graph clustering
- edge weights
- multiple scales
- random graphs
- edge points
- graph construction
- graph partitioning
- vertex set
- complex structures
- directed acyclic graph
- spanning tree