×

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).

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
PDFBibTeX XMLCite
Full Text: DOI arXiv