Benutzer: Gast  Login
Dokumenttyp:
Konferenzbeitrag
Autor(en):
Brandenberg, René; Theobald, Thorsten
Titel:
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 simplice...     »
Kongress- / Buchtitel:
21st European Workshop on Computational Geometry
Jahr:
2005
Reviewed:
ja
Sprache:
en
TUM Einrichtung:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
 BibTeX