Invariants of the dirichlet/voronoi tilings of hyperspheres in RN and their dual delone/delaunay graphs

François Anton

Research output: Contribution to conferencePaperResearchpeer-review

Abstract

In this paper, we are addressing the geometric and topological invariants that arise in the exact computation of the Delone (Delaunay) graph and the Dirichlet/Voronoi tiling of n-dimensional hyperspheres using Ritt-Wu's algorithm. Our main contribution is a methodology for automated derivation of geometric and topological invariants of the Dirichlet tiling of N + 1-dimenional hyperspheres
and its dual Delone graph from the invariants of the Dirichlet tiling of N-dimensional hyperspheres and its dual Delone graph (starting from N = 3).
Original languageEnglish
Publication date2013
Number of pages17
Publication statusPublished - 2013
Event5th International Conference on Analytic Number Theory and Spatial Tessellations - Kiev, Ukraine
Duration: 16 Sep 201320 Sep 2013

Conference

Conference5th International Conference on Analytic Number Theory and Spatial Tessellations
CountryUkraine
CityKiev
Period16/09/201320/09/2013

Cite this

Anton, F. (2013). Invariants of the dirichlet/voronoi tilings of hyperspheres in RN and their dual delone/delaunay graphs. Paper presented at 5th International Conference on Analytic Number Theory and Spatial Tessellations, Kiev, Ukraine.