scientific article; zbMATH DE number 65730

zbMATH Open0756.52010MaRDI QIDQ4010341FDOQ4010341

Authors: László Lovász 

Publication date: 27 September 1992

Title of this publication is not available (Why is that?)

Recommendations

• What is the complexity of volume calculation?
• How to compute the volume in high dimension?
• Computing the volume is difficult
• A VOLUME FORMULA
• On a method of volume calculation for bodies

zbMATH Keywords

volumecomputational complexityrandomizationapproximationsoracleellipsoids\(NP\)-hardness\(d\)-dimensional convex body

Mathematics Subject Classification ID

Markov processes (60J99) Analysis of algorithms and problem complexity (68Q25) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Approximation by convex sets (52A27)

Cited In (9)

• How to Measure Volume with a Thread
• A polynomial number of random points does not determine the volume of a convex body
• Title not available (Why is that?)
• Geodesic Walks in Polytopes
• Convergence of Gibbs sampling: coordinate hit-and-run mixes fast
• Title not available (Why is that?)
• How to Approximate the Volume of a Lake
• Dispersion of mass and the complexity of randomized geometric algorithms
• Computing the volume is difficult

This page was built for publication:

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