Abstract
Three theorems of this paper generalize previous results of the author on conjectures of A. Bezdek and V.V. Proizvolov. They show the existence of mappings from a given point set to the set of facets of a given polytope that satistfy some special conditions. Developing the same technique, some results on convex polytope partitions are presented, two of them dealing with partitions with prescribed measures of parts. Then we prove a corollary on the existence of a possibly nonconvex polytope with a given set of vertices, containing given points in its interior. We also consider problems of the following type: find an assignment of vectors from a given set to the parts of a given convex partition of ℝn so that the shifts of the parts by their corresponding vectors either do not intersect by interior points or cover ℝn
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Karasev, R. Partitions of a Polytope and Mappings of a Point Set to Facets. Discrete Comput Geom 34, 25–45 (2005). https://doi.org/10.1007/s00454-005-1158-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-005-1158-2