Volume Computation Using a Direct Monte Carlo Method

DOI10.1007/978-3-540-73545-8_21zbMATH Open1206.68364OpenAlexW111377361MaRDI QIDQ3608845FDOQ3608845

Authors: Sheng Liu, Jian Zhang, Binhai Zhu 

Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_21

Recommendations

• A Fast and Practical Method to Estimate Volumes of Convex Polytopes
• A practical volume algorithm
• Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
• Practical polytope volume approximation
• How to compute the volume in high dimension?

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Cited In (4)

• Exploring stochasticity and imprecise knowledge based on linear inequality constraints
• Computing and estimating the volume of the solution space of SMT(LA) constraints
• Estimating the volume of solution space for satisfiability modulo linear real arithmetic
• A Fast and Practical Method to Estimate Volumes of Convex Polytopes

This page was built for publication: Volume Computation Using a Direct Monte Carlo Method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608845)