Gritzmann, Peter; Hufnagel, Alexander On the algorithmic complexity of Minkowski’s reconstruction theorem. (English) Zbl 0935.52014 J. Lond. Math. Soc., II. Ser. 59, No. 3, 1081-1100 (1999). Reviewer: Peter Gritzmann (München) MSC: 52B55 68U05 90C25 52B11 52A20 52A39 68W10 68Q25 68P05 90C30 PDFBibTeX XML Full Text: DOI
Dyer, Martin; Gritzmann, Peter; Hufnagel, Alexander On the complexity of computing mixed volumes. (English) Zbl 0909.68193 SIAM J. Comput. 27, No. 2, 356-400 (1998). MSC: 68U05 52A39 52B55 68W10 68Q15 68R05 52A20 90C30 90C25 PDFBibTeX XMLCite \textit{M. Dyer} et al., SIAM J. Comput. 27, No. 2, 356--400 (1998; Zbl 0909.68193) Full Text: DOI