676 search results - page 3 / 136 » On Approximation Lower Bounds for TSP with Bounded Metrics |
TSP
2008
13 years 4 months ago
2008
Abstract-- We consider approximations of signals by the elements of a frame in a complex vector space of dimension N and formulate both the noiseless and the noisy sparse represent...
CIAC
2003
Springer
13 years 8 months ago
2003
Springer
We study vehicle routing problems with constraints on the distance traveled by each vehicle or on the number of vehicles. The objective is to minimize the total distance traveled b...
ICIP
2004
IEEE
14 years 6 months ago
2004
IEEE
We propose a registration algorithm based on successively refined quantization and an alignment metric derived from a minimal spanning tree entropy estimate. The metric favors edg...
SODA
2010
ACM
13 years 3 months ago
2010
ACM
TSP
2008
13 years 4 months ago
2008
Abstract--This correspondence derives lower bounds on the meansquare error (MSE) for the estimation of a covariance matrix , using samples k = 1; . . . ; K, whose covariance matric...