{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:38Z","timestamp":1750220198138,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,7]],"date-time":"2022-08-07T00:00:00Z","timestamp":1659830400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,8,7]]},"DOI":"10.1145\/3528233.3530743","type":"proceedings-article","created":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T13:56:43Z","timestamp":1658325403000},"page":"1-9","source":"Crossref","is-referenced-by-count":0,"title":["-Functions Piecewise-linear Approximation from Noisy and Hermite Data"],"prefix":"10.1145","author":[{"given":"Marc","family":"Alexa","sequence":"first","affiliation":[{"name":"Computer Graphics Group, TU Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Geometric approximation via coresets. Combinatorial and computational geometry 52, 1-30","author":"Agarwal K","year":"2005","unstructured":"Pankaj\u00a0 K Agarwal , Sariel Har-Peled , 2005. Geometric approximation via coresets. Combinatorial and computational geometry 52, 1-30 ( 2005 ), 3. Pankaj\u00a0K Agarwal, Sariel Har-Peled, 2005. Geometric approximation via coresets. Combinatorial and computational geometry 52, 1-30 (2005), 3."},{"key":"e_1_3_2_1_2_1","first-page":"360","article-title":"On the surfaces representable as difference of convex functions","volume":"9","author":"Aleksandrov Aleksandr\u00a0Danilovich","year":"2012","unstructured":"Aleksandr\u00a0Danilovich Aleksandrov . 2012 . On the surfaces representable as difference of convex functions . Sibirskie Elektronnye Matematicheskie Izvestiia 9 (2012), 360 \u2013 3376 . English translation of original 1949 article.. Aleksandr\u00a0Danilovich Aleksandrov. 2012. On the surfaces representable as difference of convex functions. Sibirskie Elektronnye Matematicheskie Izvestiia 9 (2012), 360\u20133376. English translation of original 1949 article..","journal-title":"Sibirskie Elektronnye Matematicheskie Izvestiia"},{"key":"e_1_3_2_1_3_1","article-title":"Conforming Weighted Delaunay Triangulations","volume":"39","author":"Alexa Marc","year":"2020","unstructured":"Marc Alexa . 2020 . Conforming Weighted Delaunay Triangulations . ACM Trans. Graph. 39 , 6, Article 248 (nov 2020), 16\u00a0pages. https:\/\/doi.org\/10.1145\/3414685.3417776 Marc Alexa. 2020. Conforming Weighted Delaunay Triangulations. ACM Trans. Graph. 39, 6, Article 248 (nov 2020), 16\u00a0pages. https:\/\/doi.org\/10.1145\/3414685.3417776","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225285"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1283383.1283502"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276889"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777824"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the Nineteenth Annual Symposium on Computational Geometry. Association for Computing Machinery","author":"Attali Dominique","year":"2003","unstructured":"Dominique Attali , Jean-Daniel Boissonnat , and Andr\u00e9 Lieutier . 2003 . Complexity of the Delaunay Triangulation of Points on Surfaces the Smooth Case . In Proceedings of the Nineteenth Annual Symposium on Computational Geometry. Association for Computing Machinery , New York, NY, USA, 201\u2013210. https:\/\/doi.org\/10.1145\/777792.777823 Dominique Attali, Jean-Daniel Boissonnat, and Andr\u00e9 Lieutier. 2003. Complexity of the Delaunay Triangulation of Points on Surfaces the Smooth Case. In Proceedings of the Nineteenth Annual Symposium on Computational Geometry. Association for Computing Machinery, New York, NY, USA, 201\u2013210. https:\/\/doi.org\/10.1145\/777792.777823"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Franz Aurenhammer Rolf Klein and Der-Tsai Lee. 2013. Voronoi Diagrams and Delaunay Triangulations. WORLD SCIENTIFIC. https:\/\/doi.org\/10.1142\/8685  Franz Aurenhammer Rolf Klein and Der-Tsai Lee. 2013. Voronoi Diagrams and Delaunay Triangulations. WORLD SCIENTIFIC. https:\/\/doi.org\/10.1142\/8685","DOI":"10.1142\/8685"},{"key":"e_1_3_2_1_12_1","volume-title":"How good are convex hull algorithms?Computational Geometry 7, 5","author":"Avis David","year":"1997","unstructured":"David Avis , David Bremner , and Raimund Seidel . 1997. How good are convex hull algorithms?Computational Geometry 7, 5 ( 1997 ), 265\u2013301. https:\/\/doi.org\/10.1016\/S0925-7721(96)00023-5 11th ACM Symposium on Computational Geometry . David Avis, David Bremner, and Raimund Seidel. 1997. How good are convex hull algorithms?Computational Geometry 7, 5 (1997), 265\u2013301. https:\/\/doi.org\/10.1016\/S0925-7721(96)00023-5 11th ACM Symposium on Computational Geometry."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"A.\u00a0G. Belyaev E.\u00a0V. Anoshkina and T.\u00a0L. Kunii. 1997. Ridges Ravines and Singularities. Springer Japan Tokyo 375\u2013383. https:\/\/doi.org\/10.1007\/978-4-431-66956-2_18  A.\u00a0G. Belyaev E.\u00a0V. Anoshkina and T.\u00a0L. Kunii. 1997. Ridges Ravines and Singularities. Springer Japan Tokyo 375\u2013383. https:\/\/doi.org\/10.1007\/978-4-431-66956-2_18","DOI":"10.1007\/978-4-431-66956-2_18"},{"key":"e_1_3_2_1_15_1","first-page":"1","article-title":"Approximation Algorithms for Convex","volume":"25","author":"Bentley Jon\u00a0Louis","year":"1982","unstructured":"Jon\u00a0Louis Bentley , Franco\u00a0 P. Preparata , and Mark\u00a0 G. Faust . 1982 . Approximation Algorithms for Convex Hulls. Commun. ACM 25 , 1 (jan 1982), 64\u201368. https:\/\/doi.org\/10.1145\/358315.358392 Jon\u00a0Louis Bentley, Franco\u00a0P. Preparata, and Mark\u00a0G. Faust. 1982. Approximation Algorithms for Convex Hulls. Commun. ACM 25, 1 (jan 1982), 64\u201368. https:\/\/doi.org\/10.1145\/358315.358392","journal-title":"Hulls. Commun. ACM"},{"key":"e_1_3_2_1_16_1","volume-title":"Eurographics 2014 - State of the Art Reports","author":"Berger Matthew","year":"2014","unstructured":"Matthew Berger , Andrea Tagliasacchi , Lee\u00a0 M. Seversky , Pierre Alliez , Joshua\u00a0 A. Levine , Andrei Sharf , and Claudio\u00a0 T. Silva . 2014. State of the Art in Surface Reconstruction from Point Clouds . In Eurographics 2014 - State of the Art Reports , Sylvain Lefebvre and Michela Spagnuolo (Eds.). The Eurographics Association , 161\u2013185. https:\/\/doi.org\/10.2312\/egst. 2014 1040 Matthew Berger, Andrea Tagliasacchi, Lee\u00a0M. Seversky, Pierre Alliez, Joshua\u00a0A. Levine, Andrei Sharf, and Claudio\u00a0T. Silva. 2014. State of the Art in Surface Reconstruction from Point Clouds. In Eurographics 2014 - State of the Art Reports, Sylvain Lefebvre and Michela Spagnuolo (Eds.). The Eurographics Association, 161\u2013185. https:\/\/doi.org\/10.2312\/egst.20141040"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"key":"e_1_3_2_1_18_1","first-page":"3","article-title":"Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics","volume":"67","author":"Biswas Ranita","year":"2022","unstructured":"Ranita Biswas , Sebastiano Cultrera\u00a0di Montesano , Herbert Edelsbrunner , and Morteza Saghafian . 2022 . Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics . Discrete Comput. Geom. 67 , 3 (apr 2022), 811\u2013842. https:\/\/doi.org\/10.1007\/s00454-022-00371-2 Ranita Biswas, Sebastiano Cultrera\u00a0di Montesano, Herbert Edelsbrunner, and Morteza Saghafian. 2022. Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics. Discrete Comput. Geom. 67, 3 (apr 2022), 811\u2013842. https:\/\/doi.org\/10.1007\/s00454-022-00371-2","journal-title":"Discrete Comput. Geom."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115952.3115990"},{"volume-title":"Convex Optimization. Number pt. 1 in Berichte \u00fcber verteilte messysteme","author":"Boyd S.","key":"e_1_3_2_1_20_1","unstructured":"S. Boyd , S.P. Boyd , L. Vandenberghe , and Cambridge\u00a0University Press. 2004. Convex Optimization. Number pt. 1 in Berichte \u00fcber verteilte messysteme . Cambridge University Press . https:\/\/books.google.de\/books?id=mYm0bLd3fcoC S. Boyd, S.P. Boyd, L. Vandenberghe, and Cambridge\u00a0University Press. 2004. Convex Optimization. Number pt. 1 in Berichte \u00fcber verteilte messysteme. Cambridge University Press. https:\/\/books.google.de\/books?id=mYm0bLd3fcoC"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654305000761"},{"key":"e_1_3_2_1_22_1","series-title":"Series A, Mathematical and Physical Sciences 428","volume-title":"Mesh Duality and Legendre Duality. Proceedings of the Royal Society of London","author":"Chynoweth S.","year":"1875","unstructured":"S. Chynoweth and M.\u00a0 J. Sewell . 1990. Mesh Duality and Legendre Duality. Proceedings of the Royal Society of London . Series A, Mathematical and Physical Sciences 428 , 1875 (1990), 351\u2013377. http:\/\/www.jstor.org\/stable\/51804 S. Chynoweth and M.\u00a0J. Sewell. 1990. Mesh Duality and Legendre Duality. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences 428, 1875 (1990), 351\u2013377. http:\/\/www.jstor.org\/stable\/51804"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12971-1"},{"volume-title":"Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications","author":"K.","key":"e_1_3_2_1_26_1","unstructured":"Tamal\u00a0 K. Dey and Samrat Goswami. 2003. Tight Cocone: A Water-Tight Surface Reconstructor . In Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications ( Seattle, Washington, USA) (SM \u201903). Association for Computing Machinery, New York, NY, USA, 127\u2013134. https:\/\/doi.org\/10.1145\/781606.781627 Tamal\u00a0K. Dey and Samrat Goswami. 2003. Tight Cocone: A Water-Tight Surface Reconstructor. In Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications (Seattle, Washington, USA) (SM \u201903). Association for Computing Machinery, New York, NY, USA, 127\u2013134. https:\/\/doi.org\/10.1145\/781606.781627"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056714"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2885-2"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/174462.156635"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2805882.2806035"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/142675.142688"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1949-007-x"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"volume-title":"Double description method revisited","author":"Fukuda Komei","key":"e_1_3_2_1_35_1","unstructured":"Komei Fukuda and Alain Prodon . 1996. Double description method revisited . In Combinatorics and Computer Science, Michel Deza, Reinhardt Euler, and Ioannis Manoussakis (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 91\u2013111. Komei Fukuda and Alain Prodon. 1996. Double description method revisited. In Combinatorics and Computer Science, Michel Deza, Reinhardt Euler, and Ioannis Manoussakis (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 91\u2013111."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"e_1_3_2_1_37_1","first-page":"2","article-title":"Surface Reconstruction from Unorganized Points","volume":"26","author":"Hoppe Hugues","year":"1992","unstructured":"Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , and Werner Stuetzle . 1992 . Surface Reconstruction from Unorganized Points . SIGGRAPH Comput. Graph. 26 , 2 (jul 1992), 71\u201378. https:\/\/doi.org\/10.1145\/142920.134011 Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. 1992. Surface Reconstruction from Unorganized Points. SIGGRAPH Comput. Graph. 26, 2 (jul 1992), 71\u201378. https:\/\/doi.org\/10.1145\/142920.134011","journal-title":"SIGGRAPH Comput. Graph."},{"key":"e_1_3_2_1_38_1","unstructured":"Cl\u00e9ment Jamin Sylvain Pion and Monique Teillaud. 2018. 3D Triangulations. In CGAL User and Reference Manual(4.13 ed.). CGAL Editorial Board.  Cl\u00e9ment Jamin Sylvain Pion and Monique Teillaud. 2018. 3D Triangulations. In CGAL User and Reference Manual(4.13 ed.). CGAL Editorial Board."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/0910044"},{"key":"e_1_3_2_1_40_1","unstructured":"Michael Joswig Marek Kaluba and Lukas Ruff. 2020. Geometric Disentanglement by Random Convex Polytopes. https:\/\/doi.org\/10.48550\/ARXIV.2009.13987  Michael Joswig Marek Kaluba and Lukas Ruff. 2020. Geometric Disentanglement by Random Convex Polytopes. https:\/\/doi.org\/10.48550\/ARXIV.2009.13987"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281957.1281965"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"volume-title":"Vol.\u00a0161","author":"Maclagan Diane","key":"e_1_3_2_1_43_1","unstructured":"Diane Maclagan and Bernd Sturmfels . 2015. Introduction to Tropical Geometry. Graduate Studies in Mathematics , Vol.\u00a0161 . American Mathematical Society , Providence, RI . vii+359 pages. Diane Maclagan and Bernd Sturmfels. 2015. Introduction to Tropical Geometry. Graduate Studies in Mathematics, Vol.\u00a0161. American Mathematical Society, Providence, RI. vii+359 pages."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00035-2"},{"key":"e_1_3_2_1_45_1","volume-title":"2D Points Curve Reconstruction Survey and Benchmark. Computer Graphics Forum 1 (March","author":"Ohrhallinger Stefan","year":"2021","unstructured":"Stefan Ohrhallinger , Jiju Peethambaran , Amal\u00a0Dev Parakkat , Tamal\u00a0 K Dey , and Ramanathan Muthuganapathy . 2021. 2D Points Curve Reconstruction Survey and Benchmark. Computer Graphics Forum 1 (March 2021 ), 1\u20131. https:\/\/www.cg.tuwien.ac.at\/research\/publications\/2021\/ohrhallinger-2021-egs\/ Stefan Ohrhallinger, Jiju Peethambaran, Amal\u00a0Dev Parakkat, Tamal\u00a0K Dey, and Ramanathan Muthuganapathy. 2021. 2D Points Curve Reconstruction Survey and Benchmark. Computer Graphics Forum 1 (March 2021), 1\u20131. https:\/\/www.cg.tuwien.ac.at\/research\/publications\/2021\/ohrhallinger-2021-egs\/"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(13)80080-7"},{"volume-title":"The Design and Analysis of Spatial Data Structures","author":"Samet H.","key":"e_1_3_2_1_47_1","unstructured":"H. Samet . 1990. The Design and Analysis of Spatial Data Structures . Addison-Wesley . H. Samet. 1990. The Design and Analysis of Spatial Data Structures. Addison-Wesley."},{"key":"e_1_3_2_1_48_1","unstructured":"Francisco Santos. 2006. Geometric bistellar flips. The setting the context and a construction. (2006). https:\/\/doi.org\/10.48550\/ARXIV.MATH\/0601746  Francisco Santos. 2006. Geometric bistellar flips. The setting the context and a construction. (2006). https:\/\/doi.org\/10.48550\/ARXIV.MATH\/0601746"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1203000270"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192241"},{"key":"e_1_3_2_1_51_1","unstructured":"Ron Wein Eric Berberich Efi Fogel Dan Halperin Michael Hemmer Oren Salzman and Baruch Zukerman. 2021. 2D Arrangements. In CGAL User and Reference Manual(5.3.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.3.1\/Manual\/packages.html#PkgArrangementOnSurface2  Ron Wein Eric Berberich Efi Fogel Dan Halperin Michael Hemmer Oren Salzman and Baruch Zukerman. 2021. 2D Arrangements. In CGAL User and Reference Manual(5.3.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.3.1\/Manual\/packages.html#PkgArrangementOnSurface2"},{"volume-title":"Scattered Data Approximation","author":"Wendland Holger","key":"e_1_3_2_1_52_1","unstructured":"Holger Wendland . 2004. Scattered Data Approximation . Cambridge University Press . https:\/\/doi.org\/10.1017\/CBO9780511617539 Holger Wendland. 2004. Scattered Data Approximation. Cambridge University Press. https:\/\/doi.org\/10.1017\/CBO9780511617539"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1162\/08997660360581958","article-title":"The Concave-Convex Procedure","volume":"15","author":"Yuille L.","year":"2003","unstructured":"A.\u00a0 L. Yuille and Anand Rangarajan . 2003 . The Concave-Convex Procedure . Neural Comput. 15 , 4 (apr 2003), 915\u2013936. https:\/\/doi.org\/10.1162\/08997660360581958 A.\u00a0L. Yuille and Anand Rangarajan. 2003. The Concave-Convex Procedure. Neural Comput. 15, 4 (apr 2003), 915\u2013936. https:\/\/doi.org\/10.1162\/08997660360581958","journal-title":"Neural Comput."},{"key":"e_1_3_2_1_54_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080)","author":"Zhang Liwen","year":"2018","unstructured":"Liwen Zhang , Gregory Naitzat , and Lek-Heng Lim . 2018 . Tropical Geometry of Deep Neural Networks . In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080) , Jennifer Dy and Andreas Krause (Eds.). PMLR, 5824\u20135832. https:\/\/proceedings.mlr.press\/v80\/zhang18i.html Liwen Zhang, Gregory Naitzat, and Lek-Heng Lim. 2018. Tropical Geometry of Deep Neural Networks. In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a080), Jennifer Dy and Andreas Krause (Eds.). PMLR, 5824\u20135832. https:\/\/proceedings.mlr.press\/v80\/zhang18i.html"}],"event":{"name":"SIGGRAPH '22: Special Interest Group on Computer Graphics and Interactive Techniques Conference","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Vancouver BC Canada","acronym":"SIGGRAPH '22"},"container-title":["Special Interest Group on Computer Graphics and Interactive Techniques Conference Proceedings"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528233.3530743","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:42Z","timestamp":1750186962000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528233.3530743"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,7]]},"references-count":53,"alternative-id":["10.1145\/3528233.3530743","10.1145\/3528233"],"URL":"https:\/\/doi.org\/10.1145\/3528233.3530743","relation":{},"subject":[],"published":{"date-parts":[[2022,8,7]]}}}