@article{4098,
abstract = {To points p and q of a finite set S in d-dimensional Euclidean space Ed are extreme if {p, q} = S ∩ h, for some open halfspace h. Let e2(d)(n) be the maximum number of extreme pairs realized by any n points in Ed. We give geometric proofs of , if n⩾4, and e2(3)(n) = 3n−6, if n⩾6. These results settle the question since all other cases are trivial.},
author = {Herbert Edelsbrunner and Stöckl, Gerd},
journal = {Journal of Combinatorial Theory Series A},
number = {2},
pages = {344 -- 349},
publisher = {Elsevier},
title = {{The number of extreme pairs of finite point-sets in Euclidean spaces}},
doi = {10.1016/0097-3165(86)90075-0},
volume = {43},
year = {1986},
}