A PTAS for the k-Consensus Structures Problem Under Euclidean Squared Distance.

Shuai Cheng Li Yen Kaow Ng Louxin Zhang

Published in: FAW (2008)

Keyphrases

squared distance
objective function
approximation algorithms
total length
euclidean distance
euclidean space
low dimensional
mixture model
randomly chosen