Pages that link to "Item:Q6083617"

The following pages link to Improved approximations for Euclidean <i>k</i> -means and <i>k</i> -median, via nested quasi-independent sets (Q6083617):

Displaying 8 items.

• Improved and simplified inapproximability for \(k\)-means (Q506167) (← links)
• A refined approximation for Euclidean \(k\)-means (Q2122798) (← links)
• Mean isoperimetry with control on outliers: exact and approximation algorithms (Q2672637) (← links)
• Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics (Q4634032) (← links)
• (Q5091192) (← links)
• Exact Algorithms and Lower Bounds for Stable Instances of Euclidean <i>k</i>-MEANS (Q5236376) (← links)
• Deterministic metric 1-median selection with very few queries (Q6590087) (← links)
• A PTAS framework for clustering problems in doubling metrics (Q6591490) (← links)