Before revision:  We present exact \Re{R}  algorithms for computing the yolk and the egg of a point set, both running in expected time O(n ^{d-1 \log n) .
After revision:  We present exact \Re{R} algorithms for computing the yolk and the egg of a point set, both running in expected time O(n \log n) .