Quantizers and the worst-case Euclidean traveling salesman problem
- 1 October 1990
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 50 (1) , 65-81
- https://doi.org/10.1016/0095-8956(90)90097-j
Abstract
No abstract availableThis publication has 20 references indexed in Scilit:
- A lower bound on the average error of vector quantizers (Corresp.)IEEE Transactions on Information Theory, 1985
- On the Voronoi Regions of Certain LatticesSIAM Journal on Algebraic Discrete Methods, 1984
- A partitioning algorithm for minimum weighted Euclidean matchingInformation Processing Letters, 1984
- The Optimal Lattice Quantizer in Three DimensionsSIAM Journal on Algebraic Discrete Methods, 1983
- Fast quantizing and decoding and algorithms for lattice quantizers and codesIEEE Transactions on Information Theory, 1982
- Voronoi regions of lattices, second moments of polytopes, and quantizationIEEE Transactions on Information Theory, 1982
- On Steiner trees for bounded point setsGeometriae Dedicata, 1981
- Asymptotically optimal block quantizationIEEE Transactions on Information Theory, 1979
- The shortest path and the shortest road through n pointsMathematika, 1955
- Expected Travel Among Random Points in a RegionCalcutta Statistical Association Bulletin, 1949