User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Brandenberg, R. and T. Theobald 
Title:
Algebraic Methods for Computing Smallest Enclosing and Circumscribing Cylinders of Simplices 
Abstract:
We provide an algebraic framework to compute smallest enclosing and smallest circumscribing cylinders of simplices in Euclidean space n. Explicitly, the computation of a smallest enclosing cylinder in 3 is reduced to the computation of a smallest circumscribing cylinder. We improve existing polynomial formulations to compute the locally extreme circumscribing cylinders in 3 and exhibit subclasses of simplices where the algebraic degrees can be further reduced. Moreover, we generalize these effic...    »
 
Keywords:
Smallest enclosing cylinder, Circumscribing cylinder, Simplex, Outer radius, Polynomial equations 
Journal title:
Applicable Algebra in Engineering, Communication and Computing 
Year:
2004 
Journal issue:
14 / 6 
Pages contribution:
439-460 
Reviewed:
nein 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik