Pages that link to "Item:Q4634026"

The following pages link to Local Search Yields a PTAS for $k$-Means in Doubling Metrics (Q4634026):

Displaying 24 items.

• Pattern matching in doubling spaces (Q832835) (← links)
• Improved approximation for prize-collecting red-blue median (Q2043014) (← links)
• Lossy kernelization of same-size clustering (Q2097218) (← links)
• A refined approximation for Euclidean \(k\)-means (Q2122798) (← links)
• An improved approximation algorithm for squared metric \(k\)-facility location (Q2150578) (← links)
• An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space (Q2165794) (← links)
• On the geometric set multicover problem (Q2167317) (← links)
• Constructing planar support for non-piercing regions (Q2207613) (← links)
• A constant FPT approximation algorithm for hard-capacitated \(k\)-means (Q2218871) (← links)
• Polynomial time approximation schemes for clustering in low highway dimension graphs (Q2229951) (← links)
• Improved PTAS for the constrained \(k\)-means problem (Q2424715) (← links)
• Better guarantees for \(k\)-median with service installation costs (Q2672628) (← links)
• Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering (Q3304733) (← links)
• Local Search Yields a PTAS for $k$-Means in Doubling Metrics (Q4634026) (← links)
• Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics (Q4634032) (← links)
• (Q5009574) (← links)
• The Ratio-Cut Polytope and K-Means Clustering (Q5062119) (← links)
• Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms (Q5117377) (← links)
• Noisy, Greedy and Not so Greedy k-Means++ (Q5874485) (← links)
• (Q5874516) (← links)
• Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions. (Q5874550) (← links)
• Local search strikes again: PTAS for variants of geometric covering and packing (Q5919362) (← links)
• FPT Approximation for Constrained Metric k-Median/Means (Q6089659) (← links)
• Lossy kernelization of same-size clustering (Q6174654) (← links)