Neighborly inscribed polytopes and delaunay triangulations
Neighborly inscribed polytopes and delaunay triangulations
Abstract We construct a large family of neighborly polytopes that can be realized with all the vertices on the boundary of any smooth strictly convex body. In particular, we show that for d ≥ 4 there are superexponentially many combinatorially distinct neighborly d -polytopes on n vertices that admit realizations …