We study the problem how to obtain a small drawing of a 3-polytope with Euclidean distance between any two points at least 1. The problem can be reduced to a one-dimensional problem, since it is sufficient to guarantee distinct integer x-coordinates. We develop an algorithm that yields an embedding with the desired property such that the polytope is contained in a 2(n - 2) x 1 x 1 box. The constructed embedding can be scaled to a grid embedding whose x-coordinates are contained in [0,2(n - 2)]. Furthermore, the point set of the embedding has a small spread, which differs from the best possible spread only by a multiplicative constant. © 2010 Springer-Verlag.
CITATION STYLE
Schulz, A. (2010). Drawing 3-polytopes with good vertex resolution. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5849 LNCS, pp. 33–44). https://doi.org/10.1007/978-3-642-11805-0_6
Mendeley helps you to discover research relevant for your work.