Skip to main content

Extremal Spheres and Semi-Infinite Duality Theory

  • Conference paper
Operations Research ’91
  • 225 Accesses

Abstract

Let \(\mathbb{K}\) be the class of all nonempty compact convex sets of the n-dimensional Euclidean vector space ℝn. For K ∈ \(\mathbb{K}\) we denote the inradius ϱ and the circumradius R by

$$\varphi = \varphi (K): = \sup \{ r/B(x,r) \subseteq K\} $$
((1))

,

$$R = R(K): = \inf \{ r/B(x,r) \supseteq K\} $$
((2))

,where \(B(x,r): = \{ t \in {\mathbb{R}^n}/\left\| {t - x} \right\| \leqslant r\} \).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alexander, R.: The width and diameter of a simplex, Geometriae Dedicata 6 (1977), 87–94

    Article  Google Scholar 

  2. Elzinga, D.J., D.W.Hearn: The minimum covering sphere problem, Management Science 19 (1972), 96–104

    Article  Google Scholar 

  3. Gericke, H.: Über die größte Kugel in einer konvexen Punktmenge, Math. Zeitschr. 40(1936), 317–320

    Article  Google Scholar 

  4. Glashoff, K., S.A. Gustafson: Linear Optimization and Approximation. Springer-Verlag New York 1983

    Book  Google Scholar 

  5. Hettich, R. (ed.): Semi-infinite programming. Proceedings of a workshop, Bad Honnef 1978. Lecture Notes in Control and Information Science 15, Springer Berlin 1979

    Google Scholar 

  6. Juhnke, P.: Inradius und Dicke konvexer Körper aus optimierungstheoretischer Sicht, Beitr. z. Algebra u. Geometrie 27(1988), 13–20

    Google Scholar 

  7. Juhnke, F.: Das Umkugelproblem und lineare semiinfinite Optimierung, Beitr. z. Algebra u. Geometrie 28(1989), 147–156

    Google Scholar 

  8. Jung, H.E.W.: Über die kleinste Kugel, die eine räumliche Figur einschließt, Journ. Reine Ang. Math. 123 (1901), 241–257

    Google Scholar 

  9. Steinhagen, P.: Über die größte Kugel in einer konvexen Punktmenge, Abh. Math. Sem. Univ. Hamburg 1 (1922), 15–26

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Physica-Verlag Heidelberg

About this paper

Cite this paper

Juhnke, F. (1992). Extremal Spheres and Semi-Infinite Duality Theory. In: Gritzmann, P., Hettich, R., Horst, R., Sachs, E. (eds) Operations Research ’91. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-48417-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-48417-9_11

  • Publisher Name: Physica-Verlag HD

  • Print ISBN: 978-3-7908-0608-3

  • Online ISBN: 978-3-642-48417-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics