Empty Simplices in Euclidean Space
Canadian mathematical bulletin, Tome 30 (1987) no. 4, pp. 436-445
Voir la notice de l'article provenant de la source Cambridge
Let P - {p1,p2,. . . ,pn} be an independent point-set in Rd (i.e., there are no d + 1 on a hyperplane). A simplex determined by d + 1 different points of P is called empty if it contains no point of P in its interior. Denote the number of empty simplices in P by fd(P). Katchalski and Meir pointed out that . Here a random construction P n is given with , where K(d) is a constant depending only on d. Several related questions are investigated.
Bárány, Imre; Füredi, Zoltán. Empty Simplices in Euclidean Space. Canadian mathematical bulletin, Tome 30 (1987) no. 4, pp. 436-445. doi: 10.4153/CMB-1987-064-1
@article{10_4153_CMB_1987_064_1,
author = {B\'ar\'any, Imre and F\"uredi, Zolt\'an},
title = {Empty {Simplices} in {Euclidean} {Space}},
journal = {Canadian mathematical bulletin},
pages = {436--445},
year = {1987},
volume = {30},
number = {4},
doi = {10.4153/CMB-1987-064-1},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1987-064-1/}
}
Cité par Sources :