Showing 1–2 of 2 results for author: Gonska, B

Neighborly inscribed polytopes and Delaunay triangulations

Authors: Bernd Gonska, Arnau Padrol

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 there are superexponentially many combinatorially distinct neighborly polytopes that admit realizations inscribed on the sphere. These are the first examples of inscribable neighborly polytopes that are not cyclic polytopes,… ▽ More 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 there are superexponentially many combinatorially distinct neighborly polytopes that admit realizations inscribed on the sphere. These are the first examples of inscribable neighborly polytopes that are not cyclic polytopes, and provide the current best lower bound for the number of combinatorial types of inscribable polytopes (which coincides with the current best lower bound for the number of combinatorial types of polytopes). Via stereographic projections, this translates into a superexponential lower bound for the number of combinatorial types of (neighborly) Delaunay triangulations. △ Less

Submitted 24 June, 2015; v1 submitted 27 August, 2013; originally announced August 2013.

Comments: 15 pages, 2 figures. We extended our results to arbitrary smooth strictly convex bodies

MSC Class: 52B11; 52B12; 68U05

Inscribable stacked polytopes

Authors: Bernd Gonska, Günter M. Ziegler

Abstract: We characterize the combinatorial types of stacked d-polytopes that are inscribable. Equivalently, we identify the triangulations of a simplex by stellar subdivisions that can be realized as Delaunay triangulations. We characterize the combinatorial types of stacked d-polytopes that are inscribable. Equivalently, we identify the triangulations of a simplex by stellar subdivisions that can be realized as Delaunay triangulations. △ Less

Submitted 22 November, 2011; originally announced November 2011.

Comments: 15 pages, 16 figures

MSC Class: 52B11; 52B12; 68U05