SKSiargey Kachanovich
Siargey Kachanovich
*This is an algorithmically generated author record based on publicly available information.
Research Subjects
Siargey Kachanovich has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Aruni Choudhary
Institut für Informatik, Freie Universität Berlin, Berlin, Germany
1 shared publication - Mathijs Wintraecken
Centre Inria d’Université Côte d’Azur, Université Côte d’Azur, Inria, Valbonne, France
1 shared publication
Latest Publications
- Open Access
- 4 March 2020
- Published by Springer Nature in Mathematics in Computer Science
- Vol. 14 (1) , 141-176
Coxeter Triangulations Have Good Quality
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/\sqrt{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/d^2)$$ . We conjecture that both bounds are optimal for triangulations in Euclidean space.- 4 March 2020
- Published by Springer Nature in Mathematics in Computer Science
- Vol. 14 (1) , 141-176
Open AccessCoxeter Triangulations Have Good Quality
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/\sqrt{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/d^2)$$ . We conjecture that both bounds are optimal for triangulations in Euclidean space.