Which Triangulations Approximate the Complete Graph?.

Gautam Das Deborah Joseph

Published in: Optimal Algorithms (1989)

Keyphrases

graph representation
random walk
directed graph
graph model
graph partitioning
stable set
connected components
graph structure
undirected graph
case study
data structure
nearest neighbor
structured data
weighted graph
link analysis
graph search