{"date_published":"2025-02-01T00:00:00Z","intvolume":" 461","_id":"18626","type":"journal_article","oa_version":"Preprint","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert"},{"full_name":"Garber, Alexey","first_name":"Alexey","last_name":"Garber"},{"id":"f86f7148-b140-11ec-9577-95435b8df824","full_name":"Saghafian, Morteza","last_name":"Saghafian","first_name":"Morteza"}],"OA_place":"repository","date_created":"2024-12-08T23:01:54Z","article_number":"110055","department":[{"_id":"HeEd"}],"oa":1,"doi":"10.1016/j.aim.2024.110055","language":[{"iso":"eng"}],"article_processing_charge":"No","publication_identifier":{"eissn":["1090-2082"],"issn":["0001-8708"]},"scopus_import":"1","isi":1,"month":"02","year":"2025","quality_controlled":"1","date_updated":"2025-02-27T12:37:48Z","project":[{"call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"name":"Wittgenstein Award - Herbert Edelsbrunner","grant_number":"Z00342","_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35","call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425"}],"title":"Order-2 Delaunay triangulations optimize angles","article_type":"original","volume":461,"arxiv":1,"citation":{"chicago":"Edelsbrunner, Herbert, Alexey Garber, and Morteza Saghafian. “Order-2 Delaunay Triangulations Optimize Angles.” Advances in Mathematics. Elsevier, 2025. https://doi.org/10.1016/j.aim.2024.110055.","apa":"Edelsbrunner, H., Garber, A., & Saghafian, M. (2025). Order-2 Delaunay triangulations optimize angles. Advances in Mathematics. Elsevier. https://doi.org/10.1016/j.aim.2024.110055","short":"H. Edelsbrunner, A. Garber, M. Saghafian, Advances in Mathematics 461 (2025).","mla":"Edelsbrunner, Herbert, et al. “Order-2 Delaunay Triangulations Optimize Angles.” Advances in Mathematics, vol. 461, 110055, Elsevier, 2025, doi:10.1016/j.aim.2024.110055.","ieee":"H. Edelsbrunner, A. Garber, and M. Saghafian, “Order-2 Delaunay triangulations optimize angles,” Advances in Mathematics, vol. 461. Elsevier, 2025.","ista":"Edelsbrunner H, Garber A, Saghafian M. 2025. Order-2 Delaunay triangulations optimize angles. Advances in Mathematics. 461, 110055.","ama":"Edelsbrunner H, Garber A, Saghafian M. Order-2 Delaunay triangulations optimize angles. Advances in Mathematics. 2025;461. doi:10.1016/j.aim.2024.110055"},"publication":"Advances in Mathematics","publisher":"Elsevier","acknowledgement":"Work by the first and third authors is partially supported by the European Research Council (ERC), grant no. 788183, by the Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31, and by the DFG Collaborative Research Center TRR 109, Austrian Science Fund (FWF), grant no. I 02979-N35. Work by the second author is partially supported by the Alexander von Humboldt Foundation.","abstract":[{"lang":"eng","text":"The local angle property of the (order-1) Delaunay triangulations of a generic set in R2\r\n asserts that the sum of two angles opposite a common edge is less than π. This paper extends this property to higher order and uses it to generalize two classic properties from order-1 to order-2: (1) among the complete level-2 hypertriangulations of a generic point set in R2, the order-2 Delaunay triangulation lexicographically maximizes the sorted angle vector; (2) among the maximal level-2 hypertriangulations of a generic point set in R2, the order-2 Delaunay triangulation is the only one that has the local angle property. We also use our method of establishing (2) to give a new short proof of the angle vector optimality for the (order-1) Delaunay triangulation. For order-1, both properties have been instrumental in numerous applications of Delaunay triangulations, and we expect that their generalization will make order-2 Delaunay triangulations more attractive to applications as well."}],"corr_author":"1","external_id":{"isi":["001370682500001"],"arxiv":["2310.18238"]},"publication_status":"published","OA_type":"green","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2310.18238","open_access":"1"}],"status":"public","day":"01"}