{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T15:05:59Z","timestamp":1776870359244,"version":"3.51.2"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,3,10]],"date-time":"2009-03-10T00:00:00Z","timestamp":1236643200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2009,11]]},"DOI":"10.1007\/s11075-009-9277-0","type":"journal-article","created":{"date-parts":[[2009,3,9]],"date-time":"2009-03-09T06:51:27Z","timestamp":1236581487000},"page":"355-384","source":"Crossref","is-referenced-by-count":34,"title":["A fast algorithm for nonequispaced Fourier transforms on the rotation group"],"prefix":"10.1007","volume":"52","author":[{"given":"Daniel","family":"Potts","sequence":"first","affiliation":[]},{"given":"J\u00fcrgen","family":"Prestin","sequence":"additional","affiliation":[]},{"given":"Antje","family":"Vollrath","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,3,10]]},"reference":[{"key":"9277_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(95)00696-6","volume":"252","author":"G Baszenski","year":"1997","unstructured":"Baszenski, G., Tasche, M.: Fast polynomial multiplication and convolution related to the discrete cosine transform. Linear Algebra Appl. 252, 1\u201325 (1997)","journal-title":"Linear Algebra Appl."},{"key":"9277_CR2","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1006\/acha.1995.1026","volume":"2","author":"G Beylkin","year":"1995","unstructured":"Beylkin, G.: On the fast Fourier transform of functions with singularities. Appl. Comput. Harmon. Anal. 2, 363\u2013381 (1995)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9277_CR3","volume-title":"Texture Analysis in Material Science","author":"HJ Bunge","year":"1982","unstructured":"Bunge, H.J.: Texture Analysis in Material Science. Butterworths, Toronto (1982)"},{"key":"9277_CR4","unstructured":"Castrillon-Candas, J.E., Siddavanahalli, V., Bajaj, C.: Nonequispaced Fourier transforms for protein-protein docking. ICES Report 05-44, Univ. Texas (2005)"},{"key":"9277_CR5","volume-title":"Engineering Applications of Noncommutative Harmonic Analysis: with Emphasis on Rotation and Motion Groups","author":"GS Chirikjian","year":"2001","unstructured":"Chirikjian, G.S., Kyatkin, A.: Engineering Applications of Noncommutative Harmonic Analysis: with Emphasis on Rotation and Motion Groups. CRC, Boca Raton (2001)"},{"key":"9277_CR6","volume-title":"Methods of Numerical Integration","author":"PJ Davis","year":"1984","unstructured":"Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic, London (1984)","edition":"2"},{"key":"9277_CR7","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1006\/aama.1994.1008","volume":"15","author":"JR Driscoll","year":"1994","unstructured":"Driscoll, J.R., Healy, D.: Computing Fourier transforms and convolutions on the 2-sphere. Adv. Appl. Math. 15, 202\u2013250 (1994)","journal-title":"Adv. Appl. Math."},{"key":"9277_CR8","doi-asserted-by":"crossref","first-page":"1368","DOI":"10.1137\/0914081","volume":"14","author":"A Dutt","year":"1993","unstructured":"Dutt, A., Rokhlin, V.: Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Stat. Comput. 14, 1368\u20131393 (1993)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9277_CR9","unstructured":"Frigo, M., Johnson, S.G.: FFTW, C subroutine library. http:\/\/www.fftw.org (2005)"},{"key":"9277_CR10","first-page":"30","volume":"31","author":"M Gr\u00e4f","year":"2008","unstructured":"Gr\u00e4f, M., Kunis, S.: Stability results for scattered data interpolation on the rotation group. Electron. Trans. Numer. Anal. 31, 30\u201339 (2008)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"9277_CR11","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s00041-003-0018-9","volume":"9","author":"D Healy","year":"2003","unstructured":"Healy, D., Kostelec, P., Moore, S., Rockmore, D.: FFTs for the 2-sphere\u2014improvements and variations. J. Fourier Anal. Appl. 9, 341\u2013385 (2003)","journal-title":"J. Fourier Anal. Appl."},{"key":"9277_CR12","doi-asserted-by":"crossref","first-page":"025011","DOI":"10.1088\/0266-5611\/24\/2\/025011","volume":"24","author":"R Hielscher","year":"2008","unstructured":"Hielscher, R., Potts, D., Prestin, J., Schaeben, H., Schmalz, M.: The Radon transform on SO(3): a Fourier slice theorem and numerical inversion. Inverse Probl. 24, 025011 (2008)","journal-title":"Inverse Probl."},{"key":"9277_CR13","unstructured":"Hielscher, R., Prestin, J., Vollrath, A.: Fast summation of functions on SO(3). Preprint 09-02, Univ. of Luebeck (2009)"},{"key":"9277_CR14","unstructured":"Keiner, J., Kunis, S., Potts, D.: NFFT 3.0, C subroutine library. http:\/\/www.tu-chemnitz.de\/~potts\/nfft (2006)"},{"key":"9277_CR15","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1090\/S0025-5718-07-02029-7","volume":"77","author":"J Keiner","year":"2008","unstructured":"Keiner, J., Potts, D.: Fast evaluation of quadrature formulae on the sphere. Math. Comput. 77, 397\u2013419 (2008)","journal-title":"Math. Comput."},{"key":"9277_CR16","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s00041-008-9013-5","volume":"14","author":"PJ Kostelec","year":"2008","unstructured":"Kostelec, P.J., Rockmore, D.N.: FFTs on the rotation group. J. Fourier Anal. Appl. 14, 145\u2013179 (2008)","journal-title":"J. Fourier Anal. Appl."},{"key":"9277_CR17","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0377-0427(03)00546-6","volume":"161","author":"S Kunis","year":"2003","unstructured":"Kunis, S., Potts, D.: Fast spherical Fourier algorithms. J. Comput. Appl. Math. 161, 75\u201398 (2003)","journal-title":"J. Comput. Appl. Math."},{"key":"9277_CR18","doi-asserted-by":"crossref","unstructured":"Makadia, A., Geyer, C., Sastry, S., Daniilidis, K.: Radon-based structure from motion without correspondences. In: CVPR \u201905: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), vol. 1, pp. 796\u2013803. IEEE Computer Society, Washington, DC (2005)","DOI":"10.1109\/CVPR.2005.285"},{"key":"9277_CR19","unstructured":"McEwen, J.D., Hobson, M.P., Lasenby, A.N.: A directional continuous wavelet transform on the sphere. ArXiv:astro-ph\/0609159v1 (2006)"},{"key":"9277_CR20","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01261607","volume":"5","author":"MJ Mohlenkamp","year":"1999","unstructured":"Mohlenkamp, M.J.: A fast transform for spherical harmonics. J. Fourier Anal. Appl. 5, 159\u2013184 (1999)","journal-title":"J. Fourier Anal. Appl."},{"key":"9277_CR21","doi-asserted-by":"crossref","first-page":"1577","DOI":"10.1090\/S0025-5718-98-00975-2","volume":"67","author":"D Potts","year":"1998","unstructured":"Potts, D., Steidl, G., Tasche, M.: Fast algorithms for discrete polynomial transforms. Math. Comput. 67, 1577\u20131590 (1998)","journal-title":"Math. Comput."},{"key":"9277_CR22","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1016\/S0024-3795(97)10013-1","volume":"275\/276","author":"D Potts","year":"1998","unstructured":"Potts, D., Steidl, G., Tasche, M.: Fast and stable algorithms for discrete spherical Fourier transforms. Linear Algebra Appl. 275\/276, 433\u2013450 (1998)","journal-title":"Linear Algebra Appl."},{"key":"9277_CR23","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/978-1-4612-0143-4_12","volume-title":"Modern Sampling Theory: Mathematics and Applications","author":"D Potts","year":"2001","unstructured":"Potts, D., Steidl, G., Tasche, M.: Fast Fourier transforms for nonequispaced data: a tutorial. In: Benedetto, J.J., Ferreira, P.J.S.G. (eds.), Modern Sampling Theory: Mathematics and Applications, pp. 247\u2013270. Birkh\u00e4user, Boston (2001)"},{"key":"9277_CR24","first-page":"1","volume":"1","author":"D Potts","year":"2003","unstructured":"Potts, D., Steidl, G., Tasche, M.: Numerical stability of fast trigonometric transforms - a worst case study. J. Concrete Appl. Math. 1, 1\u201336 (2003)","journal-title":"J. Concrete Appl. Math."},{"key":"9277_CR25","volume-title":"Numerical Recipes in C","author":"WH Press","year":"1992","unstructured":"Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C. Cambridge University Press, Cambridge (1992)"},{"key":"9277_CR26","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/BF01090814","volume":"70","author":"T Risbo","year":"1996","unstructured":"Risbo, T.: Fourier transform summation of Legendre series and D-Functions. J. Geod. 70, 383\u2013396 (1996)","journal-title":"J. Geod."},{"key":"9277_CR27","doi-asserted-by":"crossref","first-page":"1903","DOI":"10.1137\/050623073","volume":"27","author":"V Rokhlin","year":"2006","unstructured":"Rokhlin, V., Tygert, M.: Fast algorithms for spherical harmonic expansions. SIAM J. Sci. Comput. 27, 1903\u20131928 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9277_CR28","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0040-1951(03)00190-2","volume":"370","author":"H Schaeben","year":"2003","unstructured":"Schaeben, H., Boogaart, K.G.v.d.: Spherical harmonics in texture analysis. Tectonophysics 370, 253\u2013268 (2003)","journal-title":"Tectonophysics"},{"key":"9277_CR29","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1080\/01630560802279264","volume":"29","author":"D Schmid","year":"2008","unstructured":"Schmid, D.: Marcinkiewicz-Zygmund inequalities and polynomial approximation from scattered data on SO(3). Numer. Funct. Anal. Optim. 29, 855\u2013882 (2008)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"9277_CR30","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1090\/S0025-5718-01-01386-2","volume":"71","author":"R Suda","year":"2002","unstructured":"Suda, R., Takami, M.: A fast spherical harmonics transform algorithm. Math. Comput. 71, 703\u2013715 (2002)","journal-title":"Math. Comput."},{"key":"9277_CR31","doi-asserted-by":"crossref","DOI":"10.1142\/0270","volume-title":"Quantum Theory of Angular Momentum","author":"D Varshalovich","year":"1988","unstructured":"Varshalovich, D., Moskalev, A., Khersonski, V.: Quantum Theory of Angular Momentum. World Scientific, Singapore (1988)"},{"key":"9277_CR32","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/022","volume-title":"Special Functions and the Theory of Group Representations","author":"N Vilenkin","year":"1968","unstructured":"Vilenkin, N.: Special Functions and the Theory of Group Representations. American Mathematical Society, Providence (1968)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-009-9277-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-009-9277-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-009-9277-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T01:08:13Z","timestamp":1559351293000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-009-9277-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,10]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["9277"],"URL":"https:\/\/doi.org\/10.1007\/s11075-009-9277-0","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,10]]}}}