User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Burger, T. and P. Gritzmann 
Title:
Finding Optimal Shadows of Polytopes 
Abstract:
This paper deals with the problem of projecting polytopes in finite-dimensional Euclidean spaces on subspaces of given dimension so as to maximize or minimize the volume of the projection. As to the computational complexity of the underlying decision problems we show that maximizing the volume of the orthogonal projection on hyperplanes is already NP-hard for simplices. For minimization, the problem is easy for simplices but NP-hard for bipyramids over parallelotopes. Similar results are given...    »
 
Journal title:
Discrete & Computational Geometry 
Year:
2000 
Journal issue:
24 
Pages contribution:
219-240 
Reviewed:
ja 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik