2006/07/06 by Gaiane Panina, Panina, Gaiane
Computer Science · Engineering · Mathematics · #05C10 #52B05 #52B10 #52C20 #Advanced Materials and Mechanics #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Metric Geometry (math.MG) #Point processes and geometric inequalities #math.CO #math.MG #msc:05C10 #msc:52B05 #msc:52B10 #msc:52C20
paper · pdf · doi:10.48550/arxiv.math/0607171
13 pages, 3 figures
arxiv created 2006/07/06 · openalex publication_date 2006/07/06 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We wish to draw attention to an interesting and promising interaction of two theories. On the one hand, it is the theory of pseudo-triangulations which was useful for implicit solution of thecarpenter's rule problem and proved later to give a nice tool for graph embeddings. On the other hand, it is the theory of hyperbolic virtual polytopes which arose from an old uniqueness conjecture for convex bodies (A. D. Alexandrov's problem): suppose that a constant C separates (non-strictly) everywhere the principal curvature radii of a smooth 3-dimensional convex body K. Then K is necessarily a ball of radius C. The two key ideas are: Passing from planar pseudo-triangulations to spherical pseudo-tilings, we avoid non-poited vertices. Instead, we use pseudo-di-gons. A theorem on spherically embedded Laman-plus-one graphs is announced. The difficult problem of hyperbolic polytopes constructing can be reduced to finding spherically embedded graphs.