Delaunay triangulation and triangulation of tori (Q845787)

From MaRDI portal
Revision as of 09:48, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q178641)
scientific article
Language Label Description Also known as
English
Delaunay triangulation and triangulation of tori
scientific article

    Statements

    Delaunay triangulation and triangulation of tori (English)
    0 references
    0 references
    29 January 2010
    0 references
    Triangulations of the \(n\)-torus can be constructed from triangulations of the euclidean \(n\)-space which are invariant under a lattice. There is a standard triangulation which can be constructed from the cubical tessellation by triangulating each cube in the standard way. This was employed in the paper by the reviewer and \textit{G. Lassmann} in [Discrete Comput. Geom. 3, 169--176 (1988; Zbl 0634.52008)] for obtaining a triangulation of the \(n\)-torus with \(2^{n+1}- 1\) vertices. This is the minimum number so far obtained. For the 4-torus and the 8-torus the author constructed different triangulations with the same number of vertices. In the present paper the author starts from the Delaunay triangulation of a generic lattice in \(n\)-space. For the standard triangulation one can take the lattice \(A^*_n\). Each vertex link has \(2^{n+1}- 2\) vertices, thus suggesting the same minimum number of vertices as above.
    0 references
    0 references
    0 references
    0 references
    0 references
    Voronoi cell
    0 references
    billiard
    0 references
    invariant triangulation
    0 references
    lattice triangulation
    0 references