Approximating Minimum-Size k-Connected Spanning Subgraphs via Matching (extended abstract).

Joseph Cheriyan Ramakrishna Thurimella

Published in: FOCS (1996)

Keyphrases

extended abstract
graph matching
matching scheme
database
keypoints
spanning tree
small size
constant factor
maximum clique
data structure
image retrieval
image matching
connected components
memory requirements
feature matching