There is no specific limit to the number of vertices in a high-dimensional Voronoi diagram since it depends on factors like the number and distribution of the input points. However, as the dimensionality increases, the complexity and sparsity of the Voronoi diagram also increase exponentially, making it more difficult to compute and visualize. Therefore, it is often impractical or even impossible to construct high-dimensional Voronoi diagrams for large numbers of input points with current technology and algorithms.
Please start posting anonymously - your entry will be published after you log in or create a new account. This space is reserved only for answers. If you would like to engage in a discussion, please instead post a comment under the question or an answer that you would like to discuss
Asked: 2023-05-30 03:35:48 +0000
Seen: 12 times
Last updated: May 30 '23