Emiris, Ioannis Z.; Fisikopoulos, Vissarion Efficient random-walk methods for approximating polytope volume. (English) Zbl 1395.68300 Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 318-327 (2014). Cited in 5 Documents MSC: 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) 52B11 \(n\)-dimensional polytopes 52B55 Computational aspects related to convexity 68W20 Randomized algorithms 68W25 Approximation algorithms Keywords:Birkhoff polytopes; algorithm engineering; general dimension; polytope oracle; random walk; software; volume approximation Software:Matlab; Vinci; Eigen; ANN; CGAL; VolEsti; Boost C++ Libraries; FLANN PDFBibTeX XMLCite \textit{I. Z. Emiris} and \textit{V. Fisikopoulos}, in: Proceedings of the 30th annual symposium on computational geometry, SoCG '14, Kyoto, Japan, June 8--11, 2014. New York, NY: Association for Computing Machinery (ACM). 318--327 (2014; Zbl 1395.68300) Full Text: DOI arXiv