Journal of the ACM Bibliography

Martin Dyer, Alan Frieze, and Ravi Kannan. A random polynomial-time algorithm for approximating the volume of convex bodies. Journal of the ACM, 38(1):1-17, January 1991. [BibTeX entry]
Categories and Subject Descriptors: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems -- geometric problems and computations; G.3 [Probability and Statistics] -- probabilistic algorithms (including Monte Carlo)

General Terms: Algorithms

Additional Key Words and Phrases: Convex sets, random walks, sampling, volume

Selected papers that cite this one

Selected references


Shortcuts:

  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database