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

DOI10.1007/978-3-540-69311-6_7MaRDI QIDQ3507316zbMATH OpenOpenAlexFDO

Authors Shuai Cheng Li, Yen Kaow Ng, Louxin Zhang

Publication date 19 June 2008

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69311-6_7

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Computational methods for problems pertaining to biology (92-08)

Recommendations

• A PTAS for the k-consensus structures problem under squared Euclidean distance
• On variants of k-means clustering
• Approximation schemes for clustering problems
• Combinatorial Pattern Matching
• On protein structure alignment under distance constraint

Cites work

• Finding Compact Structural Motifs

Cited in

(1)

• A PTAS for the k-consensus structures problem under squared Euclidean distance

This page was built for publication: A PTAS for the k-Consensus Structures Problem Under Euclidean Squared Distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3507316)