User: Guest  Login
Title:

On the limited power of linear probes and other optimization oracles

Document type:
Konferenzbeitrag
Author(s):
Gritzmann, P.; Klee, V. and J. Westwater
Pages contribution:
92-101
Abstract:
Throughout this note, X denotes a real vector space of finite dimension d _> 2. As the term is used here, a convex body in X is a compact convex subset C of X whose interior is nonempty. When the origin 0 is interior to C, the gauge functional of C is the positively homogenous function gc whose value is 1 at all points of C's boundary bd C. This function is subadditive, and is symmetric (gc(x) = gc(-x)) precisely when C itself is symmetric about 0 (i.e. C = -C). In this case, gc is a norm for...     »
Book / Congress title:
Proc. 6th ACM Symp. on Computational Geometry
Date of congress:
1990
Year:
1990
Reviewed:
ja
Language:
en
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
 BibTeX