A course in computational algebraic number theory
A course in computational algebraic number theory
Random Graphs 93 Proceedings of the sixth international seminar on Random graphs and probabilistic methods in combinatorics and computer science
The algorithmic aspects of uncrowded hypergraphs
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
On Heilbronn's problem in higher dimension
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
An Algorithm for Heilbronn's Problem
SIAM Journal on Computing
A Lower Bound for Heilbronn's Triangle Problem in d Dimensions
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
Heilbronn conjectured that among any n points in the 2- dimensional unit square [0, 1]2, there must be three points which form a triangle of area at most O(1/n2). This conjecture was disproved by Koml贸s, Pintz and Szemer茅di [15] who showed that for every n there exists a configuration of n points in the unit square [0, 1]2 where all triangles have area at least 驴(log n/n2). Here we will consider a 3-dimensional analogue of this problem and we will give a deterministic polynomial time algorithm which finds n points in the unit cube [0, 1]3 such that the volume of every tetrahedron among these n points is at least 驴(log n/n3).