Computational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces

Peter Gritzmann; Victor Klee

Computational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces

Peter Gritzmann
, Victor Klee

University of Trier

Research output: Contribution to journal › Article › peer-review

34 Scopus citations

Abstract

This paper studies the complexity of computing (or approximating, or bounding) the various inner and outer radii of an n-dimensional convex polytope in the space equipped with an l_p norm or a polytopal norm.

Original language	English
Pages (from-to)	163-213
Number of pages	51
Journal	Mathematical Programming
Volume	59
Issue number	2
State	Published - 1 Jan 1993
Externally published	Yes

Cite this

@article{33430fec50c64e6e86cc1648ce8fec31,

title = "Computational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces",

abstract = "This paper studies the complexity of computing (or approximating, or bounding) the various inner and outer radii of an n-dimensional convex polytope in the space equipped with an lp norm or a polytopal norm.",

author = "Peter Gritzmann and Victor Klee",

year = "1993",

month = jan,

day = "1",

language = "English",

volume = "59",

pages = "163--213",

journal = "Mathematical Programming",

issn = "0025-5610",

publisher = "Springer Science and Business Media Deutschland GmbH",

number = "2",

}

TY - JOUR

T1 - Computational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces

AU - Gritzmann, Peter

AU - Klee, Victor

PY - 1993/1/1

Y1 - 1993/1/1

N2 - This paper studies the complexity of computing (or approximating, or bounding) the various inner and outer radii of an n-dimensional convex polytope in the space equipped with an lp norm or a polytopal norm.

AB - This paper studies the complexity of computing (or approximating, or bounding) the various inner and outer radii of an n-dimensional convex polytope in the space equipped with an lp norm or a polytopal norm.

UR - https://www.scopus.com/pages/publications/0027579358

M3 - Article

AN - SCOPUS:0027579358

SN - 0025-5610

VL - 59

SP - 163

EP - 213

JO - Mathematical Programming

JF - Mathematical Programming

IS - 2

ER -

Computational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces

Abstract

Other files and links

Fingerprint

Cite this