{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T16:04:49Z","timestamp":1743350689451},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,12,24]],"date-time":"2011-12-24T00:00:00Z","timestamp":1324684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s11554-011-0236-3","type":"journal-article","created":{"date-parts":[[2011,12,23]],"date-time":"2011-12-23T12:19:24Z","timestamp":1324642764000},"page":"379-392","source":"Crossref","is-referenced-by-count":8,"title":["Fast electrostatic halftoning"],"prefix":"10.1007","volume":"9","author":[{"given":"Pascal","family":"Gwosdek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Schmaltz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Weickert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Teuber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,12,24]]},"reference":[{"issue":"1","key":"236_CR1","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1137\/0906008","volume":"6","author":"AW Appel","year":"1985","unstructured":"Appel, A.W.: An efficient program for many-body simulation. SIAM J. Sci. Stat. Comput. 6(1), 85\u2013103 (1985)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"3","key":"236_CR2","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/1531326.1531392","volume":"28","author":"M Balzer","year":"2009","unstructured":"Balzer, M., Schl\u00f6mer, T., Deussen, O.: Capacity-constrained point distributions: A variant of Lloyd\u2019s method. ACM Trans. Graph. 28(3), 86\u201318 (2009)","journal-title":"ACM Trans. Graph."},{"key":"236_CR3","doi-asserted-by":"crossref","unstructured":"Barnes, J., Hut, P.: A hierarchical $$\\mathcal{O}$$ (n log n) force-calculation algorithm. Nature 324, 446\u2013449 (1986)","DOI":"10.1038\/324446a0"},{"issue":"1","key":"236_CR4","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1137\/S1064827500379227","volume":"24","author":"G Beylkin","year":"2003","unstructured":"Beylkin, G., Cramer, R.: A multiresolution approach to regularization of singular operators and fast summation. SIAM J. Sci. Comput. 24(1), 81\u2013117 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"236_CR5","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1002\/cpa.3160440202","volume":"44","author":"G Beylkin","year":"1991","unstructured":"Beylkin, G., Coifman, R., Rokhlin, V.: Fast wavelet transforms and numerical algorithms I. Commun. Pure Appl. Math. 44(2), 141\u2013183 (1991)","journal-title":"Commun. Pure Appl. Math."},{"issue":"(2)","key":"236_CR6","first-page":"517","volume":"27","author":"CW Chang","year":"2008","unstructured":"Chang, C.W., Lin, W.C., Ho, T.C., Huang, T.S., Chuang, J.H.: Real-time translucent rendering using GPU-based texture space importance sampling. EUROGRAPHICS 27(2), 517\u2013526 (2008)","journal-title":"EUROGRAPHICS"},{"issue":"1","key":"236_CR7","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/7529.8927","volume":"5","author":"RL Cook","year":"1986","unstructured":"Cook, R.L.: Stochastic sampling in computer graphics. ACM Trans. Graph. 5(1), 51\u201372 (1986)","journal-title":"ACM Trans. Graph."},{"key":"236_CR8","doi-asserted-by":"crossref","unstructured":"Deussen, O., Hanrahan, P., Lintermann, B., M\u011bch, R., Pharr, M., Prusinkiewicz, P.: Realistic modeling and rendering of plant ecosystems. In: Proc. SIGGRAPH \u201998, ACM, New York, pp. 275\u2013286 (1998)","DOI":"10.1145\/280814.280898"},{"issue":"6","key":"236_CR9","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. Comput. 14(6), 1368\u20131393 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"236_CR10","unstructured":"Fenn, M., Steidl, G.: FMM and $$\\mathcal{H}$$ -matrices: A short introduction to the basic idea. Tech. Rep. TR-2002-008, Department for Mathematics and Computer Science, University of Mannheim, Germany (2002)"},{"issue":"1","key":"236_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF03549401","volume":"3","author":"M Fenn","year":"2004","unstructured":"Fenn, M., Steidl, G.: Fast NFFT based summation of radial functions. Sampl. Theory Signal Image Process. 3(1), 1\u201328 (2004)","journal-title":"Sampl. Theory Signal Image Process."},{"key":"236_CR12","doi-asserted-by":"crossref","unstructured":"Govindaraju, NK., Lloyd, B., Dotsenko, Y., Smith, B., Manferdelli, J.: High performance discrete Fourier transforms on graphics processors. In: Proc. 2008 ACM\/IEEE Conference on Supercomputing, IEEE Press, pp. 2:1\u20132:12 (2008)","DOI":"10.1109\/SC.2008.5213922"},{"issue":"2","key":"236_CR13","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73(2), 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"key":"236_CR14","unstructured":"Gregerson, A.: Implementing fast MRI gridding on GPUs via CUDA. NVidia Whitepaper. Online: http:\/\/cn.nvidia.com\/docs\/IO\/47905\/ECE757_Project_Report_Gregerson.pdf . Retrieved 11 April 2011 (2008)"},{"issue":"18","key":"236_CR15","doi-asserted-by":"crossref","first-page":"8290","DOI":"10.1016\/j.jcp.2008.05.023","volume":"227","author":"NA Gumerov","year":"2008","unstructured":"Gumerov, N.A., Duraiswami, R.: Fast multipole methods on graphics processors. J. Comput. Phys. 227(18), 8290\u20138313 (2008)","journal-title":"J. Comput. Phys."},{"key":"236_CR16","doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on $$\\mathcal{H}$$ -matrices. Part I: Introduction to $$\\mathcal{H}$$ -matrices. Computing 62, 89\u2013108 (1999)","DOI":"10.1007\/s006070050015"},{"issue":"1","key":"236_CR17","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/BF01386213","volume":"2","author":"JH Halton","year":"1960","unstructured":"Halton, J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2(1), 84\u201390 (1960)","journal-title":"Numer. Math."},{"key":"236_CR18","unstructured":"Hockney, R., Eastwood, J.: Computer simulation using particles. McGraw-Hill, New York (1981)"},{"issue":"1","key":"236_CR19","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/TASSP.1980.1163349","volume":"28","author":"J Kaiser","year":"1980","unstructured":"Kaiser, J., Schafer, R.: On the use of the Io-sinh window for spectrum analysis. IEEE Trans. Acoust. Speech Signal Process. 28(1), 105\u2013107 (1980)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"issue":"4","key":"236_CR20","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1555386.1555388","volume":"36","author":"J Keiner","year":"2009","unstructured":"Keiner, J., Kunis, S., Potts, D.: Using NFFT 3\u2014a software library for various nonequispaced fast Fourier transforms. ACM Trans. Math. Softw. 36(4), 19\u201330 (2009)","journal-title":"ACM Trans. Math. Softw."},{"key":"236_CR21","unstructured":"Kollig, T., Keller, A.: Efficient illumination by high dynamic range images. In: Christensen P, Cohen-Or D (eds.) EGRW \u201903: Proceedings of the 14th Eurographics Workshop on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, pp. 45\u201350 (2003)"},{"key":"236_CR22","unstructured":"Krishnan, S., Kal\u00e9, LV.: A parallel adaptive fast multipole algorithm for n-body problems. In: Gallivan K (ed.) Proc. 1995 International Conference on Parallel Processing, CRC Press, Inc., Urbana-Champain, IL, vol 3, pp. 46\u201351 (1995)"},{"key":"236_CR23","unstructured":"Nguyen, H.: (ed.) GPU Gems 3. Addison\u2013Wesley Professional (2007)"},{"key":"236_CR24","unstructured":"NVidia.: NVIDIA CUDA CUFFT Library. NVIDIA Corporation, 3rd edn. http:\/\/developer.download.nvidia.com\/compute\/cuda\/3_1\/toolkit\/docs\/CUFFT_Library_3.1.pdf . Retrieved 24 October 2010 (2010)"},{"issue":"2","key":"236_CR25","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.jalgor.2003.12.002","volume":"51","author":"R Pagh","year":"2004","unstructured":"Pagh, R., Rodler, F.F.: Cuckoo hashing. J. Algorithms 51(2), 122\u2013144 (2004)","journal-title":"J. Algorithms"},{"key":"236_CR26","unstructured":"Pharr, M., Humphreys, G.: Sampling and reconstruction, chap. 7. In: Physically Based Rendering\u2014from Theory to Implementation. Morgan Kaufmann (2004)"},{"key":"236_CR27","unstructured":"Potts, D., Steidl, G., Tasche, M.: Fast Fourier transforms for non-equispaced data: A tutorial. In: Benedetto JJ, Ferreira PJSG (eds.) Modern Sampling Theory: Mathematics and Applications, Applied and Numerical Harmonic Analysis, chap 12, pp 251\u2013274. Birkh\u00e4user, Boston (2000)"},{"issue":"2","key":"236_CR28","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s00211-004-0538-5","volume":"98","author":"D Potts","year":"2004","unstructured":"Potts, D., Steidl, G., Nieslony, A.: Fast convolution with radial kernels at nonequispaced knots. Numer. Math. 98(2), 329\u2013351 (2004)","journal-title":"Numer. Math."},{"issue":"8","key":"236_CR29","doi-asserted-by":"crossref","first-page":"2313","DOI":"10.1111\/j.1467-8659.2010.01716.x","volume":"29","author":"C Schmaltz","year":"2010","unstructured":"Schmaltz, C., Gwosdek, P., Bruhn, A., Weickert, J.: Electrostatic halftoning. Comput. Graph. Forum 29(8), 2313\u20132327 (2010)","journal-title":"Comput. Graph. Forum"},{"key":"236_CR30","doi-asserted-by":"crossref","unstructured":"Secord A Weighted Voronoi stippling. In: Proceedings of the Second International Symposium on Non-photorealistic Animation and Rendering, ACM, New York, pp. 37\u201343 (2002)","DOI":"10.1145\/508530.508537"},{"issue":"4","key":"236_CR31","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1109\/TMI.2007.909834","volume":"27","author":"T S\u00f8rensen","year":"2008","unstructured":"S\u00f8rensen, T., Schaeffter, T., Noe, K., Hansen, M.: Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware. IEEE Trans. Med. Imaging 27(4), 538\u2013547 (2008)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"2","key":"236_CR32","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1137\/S0036144500370835","volume":"43","author":"X Sun","year":"2001","unstructured":"Sun, X., Pitsianis, N.P.: A matrix version of the fast multipole method. SIAM Rev. 43(2), 289\u2013300 (2001)","journal-title":"SIAM Rev."},{"key":"236_CR33","unstructured":"Surazhsky V, Alliez P, Gotsman C Isotropic remeshing of surfaces: A local parameterization approach. In: Proceedings of the 12th International Meshing Roundtable, pp. 215\u2013224 (2003)"},{"issue":"1","key":"236_CR34","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1137\/100790197","volume":"4","author":"T Teuber","year":"2011","unstructured":"Teuber, T., Steidl, G., Gwosdek, P., Schmaltz, C., Weickert, J.: Dithering by differences of convex functions. SIAM J. Imaging Sci. 4(1), 79\u2013108 (2011)","journal-title":"SIAM J. Imaging Sci."},{"key":"236_CR35","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF02575706","volume":"33","author":"E Tyrtyshnikov","year":"1996","unstructured":"Tyrtyshnikov, E.: Mosaic-skeleton approximation. Calcolo 33, 47\u201357 (1996)","journal-title":"Calcolo"},{"issue":"1","key":"236_CR36","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/5.3288","volume":"76","author":"RA Ulichney","year":"1988","unstructured":"Ulichney, R.A.: Dithering with blue noise. Proc. IEEE 76(1), 56\u201379 (1988)","journal-title":"Proc. IEEE"},{"issue":"4","key":"236_CR37","first-page":"79","volume":"29","author":"L Wei","year":"2010","unstructured":"Wei, L.: Multi-class blue noise sampling. ACM Trans. Graph. 29(4), 79\u201318 (2010)","journal-title":"ACM Trans. Graph."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-011-0236-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-011-0236-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-011-0236-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T23:28:14Z","timestamp":1640129294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-011-0236-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,24]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["236"],"URL":"https:\/\/doi.org\/10.1007\/s11554-011-0236-3","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12,24]]}}}