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

10.3390/a1020043

Saved in:
Bibliographic Details
Main Authors: Li, S.C., Ng, Y.K., Zhang, L.
Other Authors: MATHEMATICS
Format: Article
Published: 2014
Subjects:
Online Access:http://scholarbank.nus.edu.sg/handle/10635/102739
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
id sg-nus-scholar.10635-102739
record_format dspace
spelling sg-nus-scholar.10635-1027392023-10-27T09:13:48Z A PTAS for the k-consensus structures problem under squared Euclidean distance Li, S.C. Ng, Y.K. Zhang, L. MATHEMATICS Algorithm Clustering 3D point sequences Polynomial-time approximation scheme Squared Euclidean distance 10.3390/a1020043 Algorithms 1 2 43-51 2014-10-28T02:29:09Z 2014-10-28T02:29:09Z 2008-12 Article Li, S.C., Ng, Y.K., Zhang, L. (2008-12). A PTAS for the k-consensus structures problem under squared Euclidean distance. Algorithms 1 (2) : 43-51. ScholarBank@NUS Repository. https://doi.org/10.3390/a1020043 19994893 http://scholarbank.nus.edu.sg/handle/10635/102739 000214098400001 Scopus
institution National University of Singapore
building NUS Library
continent Asia
country Singapore
Singapore
content_provider NUS Library
collection ScholarBank@NUS
topic Algorithm
Clustering 3D point sequences
Polynomial-time approximation scheme
Squared Euclidean distance
spellingShingle Algorithm
Clustering 3D point sequences
Polynomial-time approximation scheme
Squared Euclidean distance
Li, S.C.
Ng, Y.K.
Zhang, L.
A PTAS for the k-consensus structures problem under squared Euclidean distance
description 10.3390/a1020043
author2 MATHEMATICS
author_facet MATHEMATICS
Li, S.C.
Ng, Y.K.
Zhang, L.
format Article
author Li, S.C.
Ng, Y.K.
Zhang, L.
author_sort Li, S.C.
title A PTAS for the k-consensus structures problem under squared Euclidean distance
title_short A PTAS for the k-consensus structures problem under squared Euclidean distance
title_full A PTAS for the k-consensus structures problem under squared Euclidean distance
title_fullStr A PTAS for the k-consensus structures problem under squared Euclidean distance
title_full_unstemmed A PTAS for the k-consensus structures problem under squared Euclidean distance
title_sort ptas for the k-consensus structures problem under squared euclidean distance
publishDate 2014
url http://scholarbank.nus.edu.sg/handle/10635/102739
_version_ 1781787630713700352