{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T22:25:01Z","timestamp":1776896701291,"version":"3.51.2"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,4,19]],"date-time":"2018-04-19T00:00:00Z","timestamp":1524096000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["298145-2013"],"award-info":[{"award-number":["298145-2013"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000196","name":"Canada Foundation for Innovation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000196","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007711","name":"British Columbia Knowledge Development Fund","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10589-018-0007-1","type":"journal-article","created":{"date-parts":[[2018,4,19]],"date-time":"2018-04-19T09:26:19Z","timestamp":1524129979000},"page":"593-613","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A linear-time algorithm to compute the conjugate of convex piecewise linear-quadratic bivariate functions"],"prefix":"10.1007","volume":"70","author":[{"given":"Tasnuva","family":"Haque","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0349-6737","authenticated-orcid":false,"given":"Yves","family":"Lucet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,4,19]]},"reference":[{"key":"7_CR1","volume-title":"Network flows","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows. Prentice Hall Inc., Englewood Cliffs (1993). (Theory, algorithms, and applications)"},{"key":"7_CR2","unstructured":"Computational Geometry Algorithms Library (CGAL). http:\/\/www.cgal.org . Accessed 17 Apr 2018"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1090\/pspum\/007\/0154097","volume":"7","author":"K Fan","year":"1963","unstructured":"Fan, K.: On the Krein\u2013Milman theorem. Convexity 7, 211\u2013220 (1963)","journal-title":"Convexity"},{"issue":"3\u20134","key":"7_CR4","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s11228-010-0157-5","volume":"18","author":"B Gardiner","year":"2010","unstructured":"Gardiner, B., Lucet, Y.: Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis. Set-Valued Var. Anal. 18(3\u20134), 467\u2013482 (2010)","journal-title":"Set-Valued Var. Anal."},{"key":"7_CR5","first-page":"243","volume-title":"Fixed-Point Algorithms for Inverse Problems in Science and Engineering, volume\u00a049 of Springer Optimization and Its Applications","author":"B Gardiner","year":"2011","unstructured":"Gardiner, B., Lucet, Y.: Graph-matrix calculus for computational convex analysis. In: Bauschke, H.H., Burachik, R.S., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering, volume\u00a049 of Springer Optimization and Its Applications, pp. 243\u2013259. Springer, New York (2011)"},{"issue":"1\u20132","key":"7_CR6","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s10107-013-0666-8","volume":"139","author":"B Gardiner","year":"2013","unstructured":"Gardiner, B., Lucet, Y.: Computing the conjugate of convex piecewise linear-quadratic bivariate functions. Math. Prog. 139(1\u20132), 161\u2013184 (2013)","journal-title":"Math. Prog."},{"issue":"1","key":"7_CR7","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10589-013-9622-z","volume":"58","author":"B Gardiner","year":"2014","unstructured":"Gardiner, B., Jakee, K., Lucet, Y.: Computing the partial conjugate of convex piecewise linear-quadratic bivariate functions. Comput. Optim. Appl. 58(1), 249\u2013272 (2014)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"7_CR8","first-page":"179","volume":"15","author":"R Goebel","year":"2008","unstructured":"Goebel, R.: Self-dual smoothing of convex and saddle functions. J. Convex Anal. 15(1), 179\u2013190 (2008)","journal-title":"J. Convex Anal."},{"issue":"4","key":"7_CR9","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/s11228-016-0368-5","volume":"24","author":"C Hermosilla","year":"2016","unstructured":"Hermosilla, C.: Legendre transform and applications to finite and infinite optimization. Set-Valued Var. Anal. 24(4), 685\u2013705 (2016)","journal-title":"Set-Valued Var. Anal."},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Hiriart-Urruty, J.-B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms II, Volume 306 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Vol II: Advanced Theory and Bundle Methods. Springer, Berlin (1993)","DOI":"10.1007\/978-3-662-06409-2"},{"key":"7_CR11","unstructured":"Jakee, K.M. Computational Convex Analysis Using Parametric Quadratic Programming. Master\u2019s Thesis, University of British Columbia (2013)"},{"key":"7_CR12","volume-title":"The Art of Computer Programming, Volume 3: Sorting and Searching. Series in Computer-Science and Information Processing","author":"DE Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming, Volume 3: Sorting and Searching. Series in Computer-Science and Information Processing. Addison-Wesley, Boston (1973)"},{"key":"7_CR13","unstructured":"Lucet, Y.: Computational Convex Analysis Library (1996\u20132013). http:\/\/atoms.scilab.org\/toolboxes\/CCA , https:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/64198-ylucet-cca"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Lucet, Y.: Techniques and open questions in computational convex analysis. In: Computational and Analytical Mathematics, Volume 50 of Springer Proceedings in Mathematics & Statistics, pp. 485\u2013500. Springer, New York (2013)","DOI":"10.1007\/978-1-4614-7621-4_23"},{"issue":"3","key":"7_CR15","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s11075-006-9056-0","volume":"43","author":"Y Lucet","year":"2006","unstructured":"Lucet, Y.: Fast Moreau envelope computation I: numerical algorithms. Numer. Algorithms 43(3), 235\u2013249 (2006)","journal-title":"Numer. Algorithms"},{"issue":"3","key":"7_CR16","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1137\/100788458","volume":"52","author":"Y Lucet","year":"2010","unstructured":"Lucet, Y.: What shape is your conjugate? A survey of computational convex analysis and its applications. SIAM Rev. 52(3), 505\u2013542 (2010)","journal-title":"SIAM Rev."},{"issue":"8","key":"7_CR17","doi-asserted-by":"publisher","first-page":"1770","DOI":"10.1016\/j.automatica.2011.04.003","volume":"47","author":"P Patrinos","year":"2011","unstructured":"Patrinos, P., Sarimveis, H.: Convex parametric piecewise quadratic optimization: theory and algorithms. Automatica 47(8), 1770\u20131777 (2011)","journal-title":"Automatica"},{"issue":"2","key":"7_CR18","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1137\/15M1035550","volume":"26","author":"C Planiden","year":"2016","unstructured":"Planiden, C., Wang, X.: Strongly convex functions, moreau envelopes, and the generic nature of convex functions with strong minimizers. SIAM J. Optim. 26(2), 1341\u20131364 (2016)","journal-title":"SIAM J. Optim."},{"key":"7_CR19","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"7_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)"},{"key":"7_CR21","unstructured":"Scilab Consortium: Scilab (1994). http:\/\/www.scilab.org . Acessed 17 Apr 2018"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-018-0007-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-0007-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-0007-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,16]],"date-time":"2019-10-16T01:38:49Z","timestamp":1571189929000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-018-0007-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,19]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["7"],"URL":"https:\/\/doi.org\/10.1007\/s10589-018-0007-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,19]]},"assertion":[{"value":"8 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}