A Lower Bound for Heilbronn's Triangle Problem in d Dimensions
SIAM Journal on Discrete Mathematics
The average-case area of Heilbronn-type triangles
Random Structures & Algorithms
On Heilbronn’s Problem in Higher Dimension
Combinatorica
Distributions of points in d dimensions and large k-point simplices
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Hi-index | 0.01 |
In this paper we show a lower bound for the on-line version of Heilbronn’s triangle problem in d dimensions. Specifically, we provide an incremental construction for positioning n points in the d-dimensional unit cube, for which every simplex defined by d + 1 of these points has volume Ω(1/n$^{\rm ({\it d}+1)ln ({\it d}--2)+2}$).