ACM Home Page
Please provide us with feedback. Feedback
Computing the volume is difficult
Full text PdfPdf (284 KB)
Source Annual ACM Symposium on Theory of Computing archive
Proceedings of the eighteenth annual ACM symposium on Theory of computing table of contents
Berkeley, California, United States
Pages: 442 - 447  
Year of Publication: 1986
ISBN:0-89791-193-8
Authors
Sponsor
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 5,   Downloads (12 Months): 40,   Citation Count: 8
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/12130.12176
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
I. Bárány, Z. Füredi (1986): Approximation of the ball by polytopes having few vertices (manuscript).
 
2
J. Bourgain, V. D. Milman (1958): Sections euclidiennes et volume des corps symétriques convexes dans Rn, C.R. Acad. Sci. Paris, 300. Série I, 435-437.
 
3
C. Buchta, J. Müller, R. F. Tichy (1985): Stochastical approximation of convex bodies, Math. Ann. 271, 225-235.
 
4
L. Danzer, B. Grünbaum, V. Klee (1963): Helly's theorem and its relatives, in: (V. Klee, ed.) Proc. of Symposia in Pure Math. Vol. VII. Convexity, (Providence).
 
5
G. Elekes (1982). A geometric inequality and the complexity of measuring the volume (to appear in Discrete and Computational Geometry).
 
6
L. Fejes, Tóth (1964): Regular Figures (Pergamon Press).
 
7
M. Grötschel, L. Lovász, A. Schrijver (1985): Combinatorial Optimization and the Ellipsoid Method, Springer.
 
8
L. Lovász (1983): private communication.
 
9
L. Lovász (1985): An algorithmic theory of numbers, graphs and convexity, preprint, Report No. 85368-0R, University of Bonn.
 
10
A. M. Macbeath (1951): An extremal property of the hypersphere, Proc. Camb. Phil. Soc. 47, 245-247.
 
11
W. O. J. Moser and J. Pach (1985): Research Problems in Discrete Geometry, Montreal 1985, Problem 76.

CITED BY  8