Split-Neighborhood Graphs and the Strong Perfect Graph Conjecture.
Frédéric MaffrayMyriam PreissmannPublished in: J. Comb. Theory, Ser. B (1995)
Keyphrases
- neighborhood graph
- graph construction
- knn
- manifold learning
- data points
- minimum spanning trees
- data distribution
- euclidean distance
- k nearest neighbor
- voronoi diagram
- semi supervised learning
- weighted graph
- geodesic distance
- binary images
- random walk
- bipartite graph
- graph structure
- morphological operators
- multidimensional scaling
- active learning
- pattern recognition