Dyer, Martin; Frieze, Alan; Kannan, Ravi A random polynomial-time algorithm for approximating the volume of convex bodies. (English) Zbl 0799.68107 J. Assoc. Comput. Mach. 38, No. 1, 1-17 (1991). Cited in 123 Documents MSC: 68W10 Parallel algorithms in computer science 60G50 Sums of independent random variables; random walks 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) 52A20 Convex sets in \(n\) dimensions (including convex hypersurfaces) Keywords:convex sets; random walks; sampling; randomized algorithm; volume; Markov chains; isoperimetric inequalities PDF BibTeX XML Cite \textit{M. Dyer} et al., J. Assoc. Comput. Mach. 38, No. 1, 1--17 (1991; Zbl 0799.68107) Full Text: DOI