Delaunay triangulations of point sets in closed euclidean d-manifolds

DOI10.1145/1998196.1998236zbMath1283.68350MaRDI QIDQ5404433

Monique Teillaud, Manuel Caroli

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1998196.1998236

zbMATH Keywords

orbit space; covering space; crystallographic groups; incremental algorithm; delaunay triangulation; closed euclidean manifolds

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

52C99: Discrete geometry

Related Items

Delaunay triangulations of closed Euclidean \(d\)-orbifolds, Centroidal Voronoi tessellation in universal covering space of manifold surfaces