Skip to main content
Dahn's user avatar
Dahn's user avatar
Dahn's user avatar
Dahn
  • Member for 8 years, 6 months
  • Last seen more than a month ago
comment
Complexity of Random Delaunay Triangulation in 3D
@alesia I'm still very interested in the answer posted in my previous comment :)
comment
Complexity of Random Delaunay Triangulation in 3D
@alesia why should the probability be less than $1$ for any $C$? That's something I don't immediately see.
comment
Complexity of Random Delaunay Triangulation in 3D
What trips me up is that typically one thinks of Poisson in terms of the whole $\mathbb R^3$ and the intensity, whereas complexity requires the thinking to shift to $n$ iid points in a bounded set (I think?). To be honest, I am struggling to even understand the question correctly.
comment
Complexity of Random Delaunay Triangulation in 3D
@alesia: I suppose what I'm asking about is a stronger result? Either would be interesting, though. I've edited the question a little. 27 is roughly the number of vertices of a Voronoi cells, which would correspond to neighboring tetrahedra, I think degree of a Delaunay vertex corresponds to the number of edges, which is around 40.6 (pg. 316 in Okabe et al. ). Are you suggesting we bound the probability using Chebyshev's inequality to prove the asymptotic result?
revised
Loading…
revised
Loading…
awarded
awarded
revised
Complexity of Random Delaunay Triangulation in 3D
Changed order of sections, this way it makes more sense
Loading…
Loading…
awarded
awarded