Benutzer: Gast  Login
Dokumenttyp:
Konferenzbeitrag 
Autor(en):
Gritzmann, P.; Klee, V. and J. Westwater 
Titel:
On the limited power of linear probes and other optimization oracles 
Seitenangaben Beitrag:
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 fo...    »
 
Kongress- / Buchtitel:
Proc. 6th ACM Symp. on Computational Geometry 
Datum der Konferenz:
1990 
Jahr:
1990 
Reviewed:
ja 
Sprache:
en 
TUM Einrichtung:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik