Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
2 answers
425 views

Algorithm for Reconstructing Point Sites from a Voronoi Diagram

how can one construct a finite set of points in the euclidean plane from its Voronoi Diagram and, what is the complexity of the problem?
Manfred Weis's user avatar
  • 13.2k
3 votes
1 answer
1k views

Regularity of Delaunay triangulation of a hypercube

First using a three dimensional unit cube as an example for the term "regularity", we can have two possible triangulations: (A) (B) We say the lower triangulation is more "regular" than upper ...
Shuhao Cao's user avatar