{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T17:36:11Z","timestamp":1784828171780,"version":"3.55.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Research Council","award":["307754, 306877"],"award-info":[{"award-number":["307754, 306877"]}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Israel PBC and ISF","award":["4\/11"],"award-info":[{"award-number":["4\/11"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>\n            Many algorithms on meshes require the minimization of composite objectives,\n            <jats:italic>i.e.<\/jats:italic>\n            , energies that are compositions of simpler parts. Canonical examples include mesh parameterization and deformation. We propose a second order optimization approach that exploits this composite structure to efficiently converge to a local minimum.\n          <\/jats:p>\n          <jats:p>\n            Our main observation is that a convex-concave decomposition of the energy constituents is simple and readily available in many cases of practical relevance in graphics. We utilize such convex-concave decompositions to define a tight convex majorizer of the energy, which we employ as a\n            <jats:italic>convex<\/jats:italic>\n            second order approximation of the objective function. In contrast to existing approaches that largely use only local convexification, our method is able to take advantage of a more global view on the energy landscape. Our experiments on triangular meshes demonstrate that our approach outperforms the state of the art on standard problems in geometry processing, and potentially provide a unified framework for developing efficient geometric optimization algorithms.\n          <\/jats:p>","DOI":"10.1145\/3072959.3073618","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":91,"title":["Geometric optimization via composite majorization"],"prefix":"10.1145","volume":"36","author":[{"given":"Anna","family":"Shtengel","sequence":"first","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roi","family":"Poranne","sequence":"additional","affiliation":[{"name":"ETH Zurich"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olga","family":"Sorkine-Hornung","sequence":"additional","affiliation":[{"name":"ETH Zurich"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shahar Z.","family":"Kovalsky","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaron","family":"Lipman","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766921"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01142.x"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531340"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531383"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778775"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925926"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20042"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20303"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00580"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980231"},{"key":"e_1_2_2_13_1","volume-title":"International Symposium on Graph Drawing. Springer, 239--250","author":"Gansner Emden R","year":"2004"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1959.9.707"},{"key":"e_1_2_2_15_1","volume-title":"MIPS: An efficient global parametrization method. Technical Report. DTIC Document.","author":"Hormann Kai","year":"2000"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01380.x"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1198\/0003130042836"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo and others. 2016. LibIGL: A simple C++ geometry processing library. (2016). http:\/\/libigl.github.io\/libigl\/.  Alec Jacobson Daniele Panozzo and others. 2016. LibIGL: A simple C++ geometry processing library. (2016). http:\/\/libigl.github.io\/libigl\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925920"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40047-6_54"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073263"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-5838-8"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602142"},{"key":"e_1_2_2_26_1","unstructured":"Thomas Lipp and Stephen Boyd. 2014. Variations and extension of the convex-concave procedure. Optimization and Engineering (2014) 1--25.  Thomas Lipp and Stephen Boyd. 2014. Variations and extension of the convex-concave procedure. Optimization and Engineering (2014) 1--25."},{"key":"e_1_2_2_27_1","volume-title":"Computer Graphics Forum","author":"Liu Ligang"},{"key":"e_1_2_2_28_1","unstructured":"Tiantian Liu Sofien Bouaziz and Ladislav Kavan. 2016. Towards Real-time Simulation of Hyperelastic Materials. arXiv preprint arXiv:1604.07378 (2016).  Tiantian Liu Sofien Bouaziz and Ladislav Kavan. 2016. Towards Real-time Simulation of Hyperelastic Materials. arXiv preprint arXiv:1604.07378 (2016)."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3104322.3104416"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01289.x"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601154"},{"key":"e_1_2_2_32_1","unstructured":"Jorge Nocedal and Stephen Wright. 2006. Numerical Optimization. Springer Science & Business Media.  Jorge Nocedal and Stephen Wright. 2006. Numerical Optimization. Springer Science & Business Media."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2983621"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/070707002"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-006-9003-y"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1162\/08997660260028683"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015812"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766963"},{"key":"e_1_2_2_41_1","volume-title":"Symposium on Geometry processing","volume":"4","author":"Sorkine Olga","year":"2007"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2007.07.006"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03173.x"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766917"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1162\/08997660360581958"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073618","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073618","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:23Z","timestamp":1750217843000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073618"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073618"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073618","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}