Convexity on Convex Polyhedra

  • Chapter
  • First Online:
Resha** Convex Polyhedra

Abstract

We have set as our goal proving that there is a vm-reduction ordering of the set V  of vertices to either side of a quasigeodesic \({\mathcal Q}\) that results in a slit tree Λ, a goal achieved in Chap. 15.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 96.29
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
EUR 128.39
Price includes VAT (Germany)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    This is a length version of the area claim in Corollary 9.2.

  2. 2.

    Even focusing on basic facts about convexity, this chapter is the longest in the monograph. Further investigations are left for future work.

  3. 3.

    The “geodesic chain” assumption is not necessary, it only simplifies the discussion.

  4. 4.

    We point out here that a different notion of “quasi-geodesic” also exists, see, e.g., [BZ21].

  5. 5.

    See the discussion in Chap. 18.

  6. 6.

    An extreme point of a convex set S ⊆ P is a point in S that is not interior to any geodesic segment joining two points of S.

  7. 7.

    As we mentioned in the introduction to this chapter, this was known to Archimedes.

  8. 8.

    Of course, the vertices of \({\mathcal Q}\) with α = π are flattened when passing to P#.

  9. 9.

    See Sect. 2.1.

References

  1. S. Alexander, V. Kapovitch, A. Petrunin, Alexandrov geometry: Preliminary version no. 1 (2019). https://arxiv.org/abs1903.08539

  2. S. Alexander, Local and global convexity in complete Riemannian manifolds. Pac. J. Math. 76(2), 283–289 (1978)

    Article  MathSciNet  Google Scholar 

  3. A.D. Alexandrov, Intrinsic Geometry of Convex Surfaces (Chapman & Hall/CRC, Boca Raton, 2006). A. D. Alexandrov Selected Works, ed. by S.S. Kutateladze. Translated from the Russian by S. Vakhrameyev

    Google Scholar 

  4. C. Bandle, Isoperimetric Inequalities and Applications (Pitman, Boston, 1980)

    Google Scholar 

  5. V. Bangert, Totally convex sets in complete Riemannian manifolds. J. Differ. Geom. 16(2), 333–345 (1981)

    Article  MathSciNet  Google Scholar 

  6. T. Bendokat, R. Zimmermann, Efficient Quasi-Geodesics on the Stiefel Manifold (2021). https://arxiv.org/abs/2008.00589

  7. M. Berger, Convexity. Am. Math. Mon. 97(8), 650–678 (1990)

    Article  Google Scholar 

  8. H. Busemann, Convex Surfaces (Interscience Publishers, New York, 1958)

    Google Scholar 

  9. G. Chakerian, H. Groemer, Convex bodies of constant width, in Convexity and Its Applications, ed. by J.M.W. Peter, M. Gruber (Birkhäuser, Basel, 1983), pp. 49–96

    Chapter  Google Scholar 

  10. J. Eckhoff, Helly, Radon, and Carathéodory type theorems, in Handbook of Convex Geometry, ed. by P.M. Gruber, J.M. Wills (Elsevier, Amsterdam, 1993), pp. 389–448

    Chapter  Google Scholar 

  11. C.I. Grima, A. Márquez, Computational Geometry on Surfaces (Kluwer Academic, Dordrecht, 2001)

    Book  Google Scholar 

  12. P.M. Gruber, Die meisten konvexen Körper sind glatt, aber nicht zu glatt. Math. Ann. 229, 259–266 (1977)

    Article  MathSciNet  Google Scholar 

  13. P.M. Gruber, Baire categories in convexity, in Handbook of Convex Geometry (Elsevier, Amsterdam, 1993), pp. 1327–1346

    Book  Google Scholar 

  14. P.M. Gruber, J.M. Wills, Handbook of Convex Geometry (Elsevier, North-Holland, Amsterdam, 1993)

    Google Scholar 

  15. V. Klee, Some new results on smoothness and rotundity in normed linear spaces. Math. Ann. 139(1), 51–63 (1959)

    Article  MathSciNet  Google Scholar 

  16. A. Lytchak, A. Petrunin, About every convex set in any generic Riemannian manifold (2021). https://arxiv.org/abs2103.15189

  17. H. Martini, L. Montejano, D. Oliveros, Bodies of Constant Width: An Introduction to Convex Geometry with Applications (Birkhäuser, Cham, 2019)

    Google Scholar 

  18. O. Mitrea, Geodesic Convexity Types in Riemannian Manifolds (2016). https://arxiv.org/abs1611.08643

  19. J. O’Rourke, C. Vîlcu, Conical Existence of Closed Curves on Convex Polyhedra. Comput. Geom. Theory Appl. 47, 149–163 (2014)

    Article  Google Scholar 

  20. A.V. Pogorelov, Quasi-geodesic lines on a convex surface. Matematicheskii Sbornik 25(62), 275–306 (1949). English transl. Am. Math. Soc. Transl. 74 (1952)

    Google Scholar 

  21. R. Schneider, Convex Bodies: The Brunn–Minkowski Theory, Number 151. (Cambridge University, Cambridge, 2014)

    Google Scholar 

  22. C. Udriste, Convex Functions and Optimization Methods on Riemannian Manifolds, vol. 297 (Springer Science & Business Media, New York, 2013)

    Google Scholar 

  23. N.K. Vishnoi, Geodesic convex optimization: Differentiation on manifolds, geodesics, and convexity (2018). https://arxiv.org/abs/1806.06373

  24. T. Zamfirescu, Baire categories in convexity. Atti Sem. Mat. Fis. Univ. Modena 39, 139–164 (1991)

    MathSciNet  Google Scholar 

  25. C. Zong, Strange Phenomena in Convex and Discrete Geometry (Springer Science & Business Media, New York, 2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Joseph O’Rourke or Costin Vîlcu .

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

O’Rourke, J., Vîlcu, C. (2024). Convexity on Convex Polyhedra. In: Resha** Convex Polyhedra. Springer, Cham. https://doi.org/10.1007/978-3-031-47511-5_13

Download citation

Publish with us

Policies and ethics

Navigation