{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:28:32Z","timestamp":1787232512837,"version":"3.56.0"},"reference-count":12,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. and Stat. Comput."],"published-print":{"date-parts":[[1991,9]]},"abstract":"<jats:p>This paper presents a fast algorithm that evaluates a d-dimensional Gaussian convolution sum with scales that vary from point to point. This algorithm evaluates the sum of N Gaussians at M arbitrarily distributed points in $C(N + M)$ work, where C depends only on the precision required and the essential minimum of the scales. It achieves a speedup of almost 2,000 with $N = M = 100,000$, $d = 2$, and scales bounded below by $1\/100$.<\/jats:p>","DOI":"10.1137\/0912059","type":"journal-article","created":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T03:37:13Z","timestamp":1109648233000},"page":"1131-1139","source":"Crossref","is-referenced-by-count":33,"title":["The Fast Gauss Transform with Variable Scales"],"prefix":"10.1137","volume":"12","author":[{"given":"John","family":"Strain","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"R1","volume-title":"Fourier series and integrals","author":"Dym H.","year":"1972"},{"key":"R2","volume-title":"Higher transcendental functions. Vol. II","author":"Erdelyi A.","year":"1953"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176345782"},{"key":"R4","volume-title":"Table of integrals, series, and products","author":"Gradshteyn I. S.","year":"1980"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/0912004"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.2307\/1967695"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/0521060"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1986-0815832-6"},{"key":"R9","unstructured":"P. J. Noon, Ph.D. Thesis, The single layer heat potential and Galerkin boundary element methods for the heat equation, University of Maryland, College Park, MD, 19880672.65092"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3324-9"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(92)90206-E"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1992-1106983-2"}],"container-title":["SIAM Journal on Scientific and Statistical Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0912059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:00:44Z","timestamp":1787230844000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0912059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,9]]},"references-count":12,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1991,9]]}},"alternative-id":["10.1137\/0912059"],"URL":"https:\/\/doi.org\/10.1137\/0912059","relation":{},"ISSN":["0196-5204","2168-3417"],"issn-type":[{"value":"0196-5204","type":"print"},{"value":"2168-3417","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,9]]}}}