Approximation schemes for Metric Bisection and partitioning.

Wenceslas Fernandez de la Vega Marek Karpinski Claire Kenyon

Published in: SODA (2004)

Keyphrases

approximation schemes
error metrics
approximation algorithms
vertex set
metric space
metric learning
bin packing
distance metric
evaluation metrics
wavelet synopses
distance measure
objective function
higher order
similarity search
euclidean space