{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T17:42:04Z","timestamp":1779385324203,"version":"3.53.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Algorithms"],"published-print":{"date-parts":[[1997,3]]},"DOI":"10.1023\/a:1019191114493","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T23:30:27Z","timestamp":1045697427000},"page":"171-185","source":"Crossref","is-referenced-by-count":70,"title":["Faster than the Fast Legendre Transform, the Linear-time Legendre Transform"],"prefix":"10.1007","volume":"16","author":[{"given":"Yves","family":"Lucet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"329222_CR1","first-page":"587","volume":"308","author":"Y. Brenier","year":"1989","unstructured":"Y. Brenier, Un algorithme rapide pour le calcul detransform\u00e9e de Legendre-Fenchel discr\u00e8tes, C. R. Acad. Sci. Paris S\u00e9r. I Math. 308 (1989) 587\u2013589.","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"329222_CR2","first-page":"329","volume":"5","author":"R.M. Corless","year":"1996","unstructured":"R.M. Corless, G.H. Gonnet, D.E.G. Hare, D.J. Jeffrey and D.E. Knuth, On the Lambert W function, Adv. Comput. Math. 5 (1996) 329\u2013359.","journal-title":"Comput. Math."},{"key":"329222_CR3","doi-asserted-by":"publisher","first-page":"1534","DOI":"10.1137\/S0036142993260208","volume":"33","author":"L. Corrias","year":"1996","unstructured":"L. Corrias, Fast Legendre-Fenchel transform and applications to Hamilton-Jacobi equations and conservation laws, SIAM J. Numer. Anal. 33 (1996) 1534\u20131558.","journal-title":"SIAM J. Numer. Anal."},{"key":"329222_CR4","volume-title":"EATC Monographs on Theoretical Computer Science","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner, Algorithms in Combinatorial Geometry,EATC Monographs on Theoretical Computer Science (Springer, Berlin, 1987)."},{"key":"329222_CR5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.7146\/math.scand.a-11878","volume":"47","author":"J.-B. Hiriart-Urruty","year":"1980","unstructured":"J.-B. Hiriart-Urruty, Lipschitz r-continuity of the approximatesubdifferential of a convex function, Math. Scand. 47 (1980) 123\u2013134.","journal-title":"Math. Scand."},{"key":"329222_CR6","volume-title":"A Series of Comprehensive Studies in Mathematics","author":"J.-B. Hiriart-Urruty","year":"1993","unstructured":"J.-B. Hiriart-Urruty and C. Lemar\u00e9chal, Convex Analysisand Minimization Algorithms, A Series of Comprehensive Studies in Mathematics (Springer, Berlin, 1993)."},{"key":"329222_CR7","volume-title":"Series in Computer Science and Information Processing","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth, The Art of ComputerProgramming, Vol. 3: Sorting and Searching, Series in Computer Science and Information Processing (Addison-Wesley, Reading, MA, 1973)."},{"key":"329222_CR8","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF00248008","volume":"6","author":"Y. Lucet","year":"1996","unstructured":"Y. Lucet, A fast computational algorithm for the Legendre-Fenchel transform, Comput. Optim. Appl. 6 (1996) 27\u201357.","journal-title":"Comput. Optim. Appl."},{"key":"329222_CR9","volume-title":"Latransform\u00e9e de Legendre-Fenchel et la convexifi\u00e9e d'une fonction: algorithmes rapides de calcul, analyse et r\u00e9gularit\u00e9 du second ordre","author":"Y. Lucet","year":"1997","unstructured":"Y. Lucet, Latransform\u00e9e de Legendre-Fenchel et la convexifi\u00e9e d'une fonction: algorithmes rapides de calcul, analyse et r\u00e9gularit\u00e9 du second ordre, Ph.D. thesis, Laboratoire Approximation et Optimisation, Universit\u00e9 Paul Sabatier, 118 Route de Narbonne, 31062 Toulouse Cedex 4, France (February 1997)."},{"key":"329222_CR10","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF01575032","volume":"9","author":"A. Noullez","year":"1994","unstructured":"A. Noullez and M. Vergassola, A fastLegendre transform algorithm and applications to the adhesion model, J. Sci. Comput. 9 (1994) 259\u2013281.","journal-title":"J. Sci. Comput."},{"key":"329222_CR11","volume-title":"Applications \u00e0 l'optimisation et \u00e0 la th\u00e9orie des E.D.P.","author":"P. Plazanet","year":"1990","unstructured":"P. Plazanet, Contribution\u00e0 l'analyse des fonctions convexes et des diff\u00e9rences de fonctions convexes. Applications \u00e0 l'optimisation et \u00e0 la th\u00e9orie des E.D.P., Ph.D. thesis, Laboratoire d'Analyse Num\u00e9rique, Universit\u00e9 Paul Sabatier, 118 Route de Narbonne, 31062 Toulouse Cedex 4, France (1990)."},{"key":"329222_CR12","volume-title":"Texts and Monographs in Computer Science","author":"F.P. Preparata","year":"1990","unstructured":"F.P. Preparata and M.I. Shamos,Computational Geometry, Texts and Monographs in Computer Science (Springer, Berlin, 3rd ed., 1990).","edition":"3rd ed."},{"key":"329222_CR13","volume-title":"ConvexAnalysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar, ConvexAnalysis (Princeton University Press, Princeton, 1970)."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019191114493.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019191114493\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019191114493.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T06:39:20Z","timestamp":1751870360000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019191114493"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["329222"],"URL":"https:\/\/doi.org\/10.1023\/a:1019191114493","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}