User: Guest  Login
Document type:
Konferenzbeitrag 
Author(s):
Brandenberg, R. and T. Theobald 
Title:
Exact Analysis of Optimal Configurations in Radii Computations 
Abstract:
We propose a novel characterization of (radii-) minimal projections of polytopes onto j-dimensional subspaces. Applied on simplices this characterization allows to reduce the computation of an outer radius to a computation in the circumscribing case or to the computation of an outer radius of a lower-dimensional simplex. This allows to close a gap in the knowledge on optimal configurations in radii computations, such as determining the radii of smallest enclosing cylinders of regular simpl...    »
 
Book / Congress title:
21st European Workshop on Computational Geometry 
Year:
2005 
Reviewed:
ja 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik