{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T06:55:27Z","timestamp":1756191327292},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,3,28]],"date-time":"2007-03-28T00:00:00Z","timestamp":1175040000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2008,2]]},"DOI":"10.1007\/s10444-006-9016-1","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T14:43:36Z","timestamp":1175179416000},"page":"101-118","source":"Crossref","is-referenced-by-count":6,"title":["Sigma\u2013delta quantization errors and the traveling salesman problem"],"prefix":"10.1007","volume":"28","author":[{"given":"Yang","family":"Wang","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,3,28]]},"reference":[{"key":"9016_CR1","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1017\/S0305004100034095","volume":"55","author":"J. Beardwood","year":"1959","unstructured":"Beardwood, J., Halton, J., Hammersley, J.M.: The shortest path through many points. Proc. Camb. Philos. Soc. 55, 299\u2013327 (1959)","journal-title":"Proc. Camb. Philos. Soc."},{"key":"9016_CR2","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1023\/A:1021323312367","volume":"18","author":"J. Benedetto","year":"2003","unstructured":"Benedetto, J., Fickus, M.: Finite normalized tight frames. Adv. Comput. Math. 18, 357\u2013385 (2003)","journal-title":"Adv. Comput. Math."},{"key":"9016_CR3","doi-asserted-by":"crossref","first-page":"1990","DOI":"10.1109\/TIT.2006.872849","volume":"52","author":"J. Benedetto","year":"2006","unstructured":"Benedetto, J., Powell, A.M., Y\u0131lmaz, \u00d6.: Sigma\u2013delta ( $\\Sigma\\Delta$ ) quantization and finite frames. IEEE Trans. Inform. Theory 52, 1990\u20132005 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9016_CR4","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.acha.2005.04.003","volume":"20","author":"J. Benedetto","year":"2006","unstructured":"Benedetto, J., Powell, A.M., Y\u0131lmaz, \u00d6.: Second order sigma\u2013delta ( $\\Sigma\\Delta$ ) quantization of finite frame expansions. Appl. Comput. Harmon. Anal. 20, 126\u2013148 (2006)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9016_CR5","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1002\/j.1538-7305.1948.tb01340.x","volume":"27","author":"W. Bennett","year":"1948","unstructured":"Bennett, W.: Spectra of quantized signals. Bell Syst. Tech. J. 27, 446\u2013472 (1948)","journal-title":"Bell Syst. Tech. J."},{"key":"9016_CR6","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1023\/A:1021349819855","volume":"18","author":"P.G. Casazza","year":"2003","unstructured":"Casazza, P.G., Kova\u010devi\u0107, J.: Uniform tight frames with erasures. Adv. Comput. Math. 18, 387\u2013430 (2003)","journal-title":"Adv. Comput. Math."},{"issue":"2","key":"9016_CR7","doi-asserted-by":"crossref","first-page":"679","DOI":"10.4007\/annals.2003.158.679","volume":"158","author":"C.I. Daubechies","year":"2003","unstructured":"Daubechies, C.I., DeVore, R.: Reconstructing a bandlimited function from very coarsely quantized data: A family of stable sigma\u2013delta modulators of arbitrary order. Ann. Math. 158(2), 679\u2013710 (2003)","journal-title":"Ann. Math."},{"key":"9016_CR8","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1090\/S0002-9947-1952-0047179-6","volume":"72","author":"R.J. Duffin","year":"1952","unstructured":"Duffin, R.J., Schaeffer, A.C.: A class of nonharmonic Fourier series. Trans. Am. Math. Soc. 72, 341\u2013366 (1952)","journal-title":"Trans. Am. Math. Soc."},{"key":"9016_CR9","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s10444-004-7637-9","volume":"24","author":"D.J. Feng","year":"2006","unstructured":"Feng, D.J., Wang, L., Wang, Y.: Generation of finite tight frames by Householder transformations. Adv. Comput. Math. 24, 297\u2013309 (2006)","journal-title":"Adv. Comput. Math."},{"key":"9016_CR10","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1112\/S0025579300000784","volume":"2","author":"L. Few","year":"1955","unstructured":"Few, L.: The shortest path and the shortest road through $n$ points. Mathematika 2, 141\u2013144 (1955)","journal-title":"Mathematika"},{"issue":"2","key":"9016_CR11","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1137\/S0895480192240652","volume":"7","author":"J. Gao","year":"1994","unstructured":"Gao, J., Steele, J.M.: Sums of squares of edge lengths and spacefilling curve heuristics for the traveling salesman problem. SIAM J. Discrete Math. 7(2), 314\u2013324 (1994)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"9016_CR12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0095-8956(90)90097-J","volume":"50","author":"L. Goddyn","year":"1990","unstructured":"Goddyn, L.: Quantizers and the worst-case Euclidean traveling salesman problem. J. Comb. Theory, Ser. B 50(1), 65\u201381 (1990)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9016_CR13","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1006\/acha.2000.0340","volume":"10","author":"V.K. Goyal","year":"2001","unstructured":"Goyal, V.K., Kova\u010devi\u0107, J., Kelner, J.: Quantized frame expansions with erasures. Appl. Comput. Harmon. Anal. 10, 203\u2013233 (2001)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9016_CR14","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/18.650985","volume":"44","author":"V.K. Goyal","year":"1998","unstructured":"Goyal, V.K., Vetterli, M., Thao, N.T.: Quantized overcomplete expansions in $\\mathbb{R}^{N} $ : analysis, synthesis, and algorithms. IEEE Trans. Inf. Theory 44, 16\u201331 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"9016_CR15","doi-asserted-by":"crossref","first-page":"1220","DOI":"10.1109\/18.59924","volume":"36","author":"R. Gray","year":"1990","unstructured":"Gray, R.: Quantized noise spectra. IEEE Trans. Inf. Theory 36(6), 1220\u20131244 (1990)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9016_CR16","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1090\/S0894-0347-03-00436-3","volume":"17","author":"S. G\u00fcnt\u00fcrk","year":"2004","unstructured":"G\u00fcnt\u00fcrk, S.: Approximating a bandlimited function using very coarsely quantized data. J. Am. Math. Soc. 17, 229\u2013242 (2004)","journal-title":"J. Am. Math. Soc."},{"key":"9016_CR17","unstructured":"Jimenez, D., Wang, L., Wang, Y.: PCM quantization errors and the white noise hypothesis. submitted to SIAM J. Math. Anal."},{"issue":"2","key":"9016_CR18","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0001-8708(80)90045-6","volume":"35","author":"S. Milne","year":"1980","unstructured":"Milne, S.: Peano curves and smoothness of functions. Adv. Math. 35(2), 129\u2013157 (1980)","journal-title":"Adv. Math."},{"issue":"2","key":"9016_CR19","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0095-8956(84)90067-4","volume":"37","author":"S. Moran","year":"1984","unstructured":"Moran, S.: On the length of optimal TSP circuits in sets of bounded diameter. J. Comb. Theory, Ser. B 37(2), 113\u2013141 (1984)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9016_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8214-0","volume-title":"A Problem Seminar","author":"D.J. Newman","year":"1982","unstructured":"Newman, D.J.: A Problem Seminar. Springer, Berlin Heidelberg New York (1982)"},{"issue":"4","key":"9016_CR21","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/j.dsp.2004.01.001","volume":"14","author":"G. Rath","year":"2004","unstructured":"Rath, G., Guillemot, C.: Recent advances in DFT codes based on quantized finite frame expansions with erasure channels. Elsevier J. Digit. Signal Process. 14(4), 332\u2013354 (July 2004)","journal-title":"Elsevier J. Digit. Signal Process."},{"issue":"3","key":"9016_CR23","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1137\/S0097539792226771","volume":"24","author":"T. Snyder","year":"1995","unstructured":"Snyder, T., Steele, J.M.: A priori bounds on the Euclidean traveling salesman. SIAM J. Comput. 24(3), 665\u2013671 (1995)","journal-title":"SIAM J. Comput."},{"key":"9016_CR24","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970029","volume-title":"Probabilistic Theory and Combinatorial Optimization","author":"J.M. Steele","year":"1997","unstructured":"Steele, J.M.: Probabilistic Theory and Combinatorial Optimization. SIAM, Philadelphia (1997)"},{"issue":"3","key":"9016_CR25","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1109\/78.277844","volume":"42","author":"N. Thao","year":"1994","unstructured":"Thao, N., Vetterli, M.: Deterministic analysis of oversampled A\/D conversion and decoding improvement based on consistent estimate. IEEE Trans. Signal Process 42(3), 519\u2013531 (1994)","journal-title":"IEEE Trans. Signal Process"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-006-9016-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-006-9016-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-006-9016-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:08:09Z","timestamp":1559135289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-006-9016-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,28]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["9016"],"URL":"https:\/\/doi.org\/10.1007\/s10444-006-9016-1","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,28]]}}}