Least-Squares Fitting of Two 3-D Point Sets
IEEE Transactions on Pattern Analysis and Machine Intelligence
Least-Squares Estimation of Transformation Parameters Between Two Point Patterns
IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding compact structural motifs
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Hi-index | 0.00 |
In this paper we consider a basic clustering problem that has uses in bioinformatics. A structural fragmentis a sequence of 驴 points in a 3D space, where 驴 is a fixed natural number. Two structural fragments f1and f2are equivalent iff under some rotation and translation . We consider the distancebetween two structural fragments to be the sum of the Euclidean squared distance between all corresponding points of the structural fragments. Given a set of nstructural fragments, we consider the problem of finding k(or fewer) structural fragments g1, g2,..., gk, so as to minimize the sum of the distances between each of f1, f2, ..., fnto its nearest structural fragment in g1, ..., gk. In this paper we show a PTAS for the problem through a simple sampling strategy.