{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T05:39:45Z","timestamp":1726033185510},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030223670"},{"type":"electronic","value":"9783030223687"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-22368-7_15","type":"book-chapter","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T23:08:07Z","timestamp":1561072087000},"page":"183-195","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Minimal Lipschitz Extensions for Vector-Valued Functions on Finite Graphs"],"prefix":"10.1007","author":[{"given":"Johannes","family":"Hertrich","sequence":"first","affiliation":[]},{"given":"Miroslav","family":"Ba\u010d\u00e1k","sequence":"additional","affiliation":[]},{"given":"Sebastian","family":"Neumayer","sequence":"additional","affiliation":[]},{"given":"Gabriele","family":"Steidl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,5]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Ba\u010d\u00e1k, M.: Convex Analysis and Optimization in Hadamard Spaces. De Gruyter Series in Nonlinear Analysis and Applications, vol. 22. De Gruyter, Berlin (2014)","DOI":"10.1515\/9783110361629"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 1373\u20131396 (2003)","journal-title":"Neural Comput."},{"key":"15_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1007\/978-3-319-68445-1_70","volume-title":"Geometric Science of Information","author":"R Bergmann","year":"2017","unstructured":"Bergmann, R., Tenbrinck, D.: Nonlocal inpainting of manifold-valued data on\u00a0finite weighted graphs. In: Nielsen, F., Barbaresco, F. (eds.) GSI 2017. LNCS, vol. 10589, pp. 604\u2013612. Springer, Cham (2017). \n                      https:\/\/doi.org\/10.1007\/978-3-319-68445-1_70"},{"issue":"1","key":"15_CR4","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1137\/17M1118567","volume":"11","author":"R Bergmann","year":"2018","unstructured":"Bergmann, R., Tenbrinck, D.: A graph framework for manifold-valued data. SIAM J. Imaging Sci. 11(1), 325\u2013360 (2018)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"15_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.4153\/CMB-1992-003-0","volume":"35","author":"J Borwein","year":"1992","unstructured":"Borwein, J., Reich, S., Shafrir, I.: Krasnoselski-Mann iterations in normed spaces. Can. Math. Bull. 35(1), 21\u201328 (1992)","journal-title":"Can. Math. Bull."},{"issue":"3","key":"15_CR6","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/83.661188","volume":"7","author":"V Caselles","year":"1998","unstructured":"Caselles, V., Morel, J.-M., Sbert, C.: An axiomatic approach to image interpolation. IEEE Trans. Image Process. 7(3), 376\u2013386 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1137\/0111074","volume":"11","author":"J Descloux","year":"1963","unstructured":"Descloux, J.: Approximations in \n                      \n                        \n                      \n                      $$l^p$$\n                     and Chebychev approximations. J. Soc. Ind. Appl. Math. 11, 1017\u20131026 (1963)","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/0021-9045(90)90070-7","volume":"60","author":"A Egger","year":"1990","unstructured":"Egger, A., Huotari, R.: Rate of convergence of the discrete P\u00f3lya algorithm. J. Approx. Theory 60, 24\u201330 (1990)","journal-title":"J. Approx. Theory"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.matcom.2014.01.007","volume":"102","author":"A Elmoataz","year":"2014","unstructured":"Elmoataz, A., Desquesnes, X., Lakhdari, Z., L\u00e9zoray, O.: Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning. Math. Comput. Simul. 102, 153\u2013163 (2014)","journal-title":"Math. Comput. Simul."},{"issue":"4","key":"15_CR10","doi-asserted-by":"publisher","first-page":"2412","DOI":"10.1137\/15M1022793","volume":"8","author":"A Elmoataz","year":"2015","unstructured":"Elmoataz, A., Toutain, M., Tenbrinck, D.: On the \n                      \n                        \n                      \n                      $$p$$\n                    -Laplacian and \n                      \n                        \n                      \n                      $$\\infty $$\n                    -Laplacian on graphs with applications in image and data processing. SIAM J. Imaging Sci. 8(4), 2412\u20132451 (2015)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"15_CR11","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1137\/070698592","volume":"7","author":"G Gilboa","year":"2008","unstructured":"Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. SIAM Multiscale Model. Simul. 7(3), 1005\u20131028 (2008)","journal-title":"SIAM Multiscale Model. Simul."},{"key":"15_CR12","unstructured":"Hertrich, J.: Infinity-Laplacians on scalar- and vector-valued functions and optimal Lipschitz extensions on graphs. Bachelor Thesis, TU Kaiserslautern (2018)"},{"issue":"1","key":"15_CR13","first-page":"9","volume":"60","author":"PN Ivanshin","year":"2008","unstructured":"Ivanshin, P.N., Sosov, E.N.: Local Lipschitz property for the Chebyshev center mapping over \n                      \n                        \n                      \n                      $$N$$\n                    -nets. Matematichki Vesnik 60(1), 9\u201322 (2008)","journal-title":"Matematichki Vesnik"},{"key":"15_CR14","unstructured":"Kyng, R., Rao, A., Sachdeva, S., Spielman, D.A.: Algorithms for Lipschitz learning on graphs. In: Conference on Learning Theory, pp. 1190\u20131223 (2015)"},{"issue":"2","key":"15_CR15","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1006\/game.1998.0676","volume":"27","author":"AJ Lazarus","year":"1999","unstructured":"Lazarus, A.J., Loeb, J., Propp, D.E., Stromquist, W.R., Ullman, H.D.: Combinatorial games under auction play. Games Economical Behav. 27(2), 229\u2013264 (1999)","journal-title":"Games Economical Behav."},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1007\/BF01940877","volume":"16","author":"J Matou\u0161ek","year":"1996","unstructured":"Matou\u0161ek, J., Sharir, J., Welzl, E.: A subexponential bound for linear programming. Algorithmica 16, 498\u2013516 (1996)","journal-title":"Algorithmica"},{"issue":"251","key":"15_CR17","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1090\/S0025-5718-04-01688-6","volume":"74","author":"AM Oberman","year":"2005","unstructured":"Oberman, A.M.: A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions. Math. Comput. 74(251), 1217\u20131230 (2005)","journal-title":"Math. Comput."},{"issue":"1","key":"15_CR18","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1090\/S0894-0347-08-00606-1","volume":"22","author":"Y Peres","year":"2005","unstructured":"Peres, Y., Schramm, O., Sheffield, S., Wilson, D.B.: Tug-of-war and infinity Laplacian. J. Am. Math. Soc. 22(1), 167\u2013210 (2005)","journal-title":"J. Am. Math. Soc."},{"key":"15_CR19","first-page":"840","volume":"157","author":"G P\u00f3lya","year":"1913","unstructured":"P\u00f3lya, G.: Sur un algorithm touours convergent pour obtenir les polynomes de meillure approximation de Tchebycheff pour une function continue quelconque. Comptes Rendus de l\u2019Acad\u00e9mie des Sciences Paris 157, 840\u2013843 (1913)","journal-title":"Comptes Rendus de l\u2019Acad\u00e9mie des Sciences Paris"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.jat.2005.05.001","volume":"135","author":"JM Quesada","year":"2005","unstructured":"Quesada, J.M., Fern\u00e1ndez-Ochoa, J., Martinez-Moreno, J., Bustamante, J.: The P\u00f3lya algorithm in sequence spaces. J. Approx. Theory 135, 245\u2013257 (2005)","journal-title":"J. Approx. Theory"},{"issue":"3","key":"15_CR21","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/s11263-014-0702-z","volume":"108","author":"C Schmaltz","year":"2014","unstructured":"Schmaltz, C., Peter, P., Mainberger, M., Ebel, F., Weickert, J., Bruhn, A.: Understanding, optimising, and extending data compression with anisotropic diffusion. Int. J. Comput. Vis. 108(3), 222\u2013240 (2014)","journal-title":"Int. J. Comput. Vis."},{"key":"15_CR22","volume-title":"Image Analysis and Mathematical Morphology","author":"J Serra","year":"1982","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)"},{"issue":"1","key":"15_CR23","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1002\/cpa.20391","volume":"65","author":"S Sheffield","year":"2012","unstructured":"Sheffield, S., Smart, C.K.: Vector-valued optimal Lipschitz extensions. Commun. Pure Appl. Math. 65(1), 128\u2013154 (2012)","journal-title":"Commun. Pure Appl. Math."},{"issue":"8","key":"15_CR24","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"15_CR25","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.sigpro.2005.12.013","volume":"87","author":"M Welk","year":"2007","unstructured":"Welk, M., Weickert, J., Becker, F., Schn\u00f6rr, C., Feddern, C., Burgeth, B.: Median and related local filters for tensor-valued images. Signal Process. 87(2), 291\u2013308 (2007)","journal-title":"Signal Process."},{"issue":"1\u20133","key":"15_CR26","first-page":"283","volume":"25","author":"S Xu","year":"2003","unstructured":"Xu, S., Freund, R.M., Sun, J.: Solution methodologies for the smallest enclosing circle problem. Computational Optimization and Applications. Int. J. 25(1\u20133), 283\u2013292 (2003)","journal-title":"Int. J."}],"container-title":["Lecture Notes in Computer Science","Scale Space and Variational Methods in Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-22368-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T23:09:36Z","timestamp":1561072176000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-22368-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030223670","9783030223687"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-22368-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"5 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSVM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Scale Space and Variational Methods in Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hofgeismar","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 June 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"scalespace2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ssvm2019.mic.uni-luebeck.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}