{"title":"Coxeter triangulations have good quality","quality_controlled":"1","project":[{"_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854","name":"IST Austria Open Access Fund"},{"name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"intvolume":"        14","date_published":"2020-03-01T00:00:00Z","citation":{"apa":"Choudhary, A., Kachanovich, S., &#38; Wintraecken, M. (2020). Coxeter triangulations have good quality. <i>Mathematics in Computer Science</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s11786-020-00461-5\">https://doi.org/10.1007/s11786-020-00461-5</a>","ista":"Choudhary A, Kachanovich S, Wintraecken M. 2020. Coxeter triangulations have good quality. Mathematics in Computer Science. 14, 141–176.","chicago":"Choudhary, Aruni, Siargey Kachanovich, and Mathijs Wintraecken. “Coxeter Triangulations Have Good Quality.” <i>Mathematics in Computer Science</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/s11786-020-00461-5\">https://doi.org/10.1007/s11786-020-00461-5</a>.","ama":"Choudhary A, Kachanovich S, Wintraecken M. Coxeter triangulations have good quality. <i>Mathematics in Computer Science</i>. 2020;14:141-176. doi:<a href=\"https://doi.org/10.1007/s11786-020-00461-5\">10.1007/s11786-020-00461-5</a>","ieee":"A. Choudhary, S. Kachanovich, and M. Wintraecken, “Coxeter triangulations have good quality,” <i>Mathematics in Computer Science</i>, vol. 14. Springer Nature, pp. 141–176, 2020.","short":"A. Choudhary, S. Kachanovich, M. Wintraecken, Mathematics in Computer Science 14 (2020) 141–176.","mla":"Choudhary, Aruni, et al. “Coxeter Triangulations Have Good Quality.” <i>Mathematics in Computer Science</i>, vol. 14, Springer Nature, 2020, pp. 141–76, doi:<a href=\"https://doi.org/10.1007/s11786-020-00461-5\">10.1007/s11786-020-00461-5</a>."},"ec_funded":1,"month":"03","year":"2020","publication_identifier":{"eissn":["1661-8289"],"issn":["1661-8270"]},"status":"public","author":[{"full_name":"Choudhary, Aruni","last_name":"Choudhary","first_name":"Aruni"},{"full_name":"Kachanovich, Siargey","first_name":"Siargey","last_name":"Kachanovich"},{"first_name":"Mathijs","orcid":"0000-0002-7472-2220","last_name":"Wintraecken","full_name":"Wintraecken, Mathijs","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87"}],"oa_version":"Published Version","date_updated":"2021-01-12T08:14:13Z","has_accepted_license":"1","page":"141-176","article_type":"original","type":"journal_article","doi":"10.1007/s11786-020-00461-5","ddc":["510"],"file":[{"relation":"main_file","file_size":872275,"date_created":"2020-11-20T10:18:02Z","checksum":"1d145f3ab50ccee735983cb89236e609","access_level":"open_access","file_name":"2020_MathCompScie_Choudhary.pdf","file_id":"8783","creator":"dernst","date_updated":"2020-11-20T10:18:02Z","success":1,"content_type":"application/pdf"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"Yes (via OA deal)","publisher":"Springer Nature","day":"01","department":[{"_id":"HeEd"}],"date_created":"2020-03-05T13:30:18Z","volume":14,"abstract":[{"text":"Coxeter triangulations are triangulations of Euclidean space based on a single simplex. By this we mean that given an individual simplex we can recover the entire triangulation of Euclidean space by inductively reflecting in the faces of the simplex. In this paper we establish that the quality of the simplices in all Coxeter triangulations is O(1/d−−√) of the quality of regular simplex. We further investigate the Delaunay property for these triangulations. Moreover, we consider an extension of the Delaunay property, namely protection, which is a measure of non-degeneracy of a Delaunay triangulation. In particular, one family of Coxeter triangulations achieves the protection O(1/d2). We conjecture that both bounds are optimal for triangulations in Euclidean space.","lang":"eng"}],"file_date_updated":"2020-11-20T10:18:02Z","oa":1,"_id":"7567","scopus_import":"1","publication_status":"published","language":[{"iso":"eng"}],"publication":"Mathematics in Computer Science"}