(Deterministic) algorithms that compute the volume of polytopes

References

• Dyer , M. E. and Frieze , A. M. 1991 . “ Probabilistic Combinatorics and its Applications ” . In Proc. Symposia in Pure Math., Edited by: Bollobas , B. Vol. 44 , 123 – 169 .
   Google Scholar
• Dyer , M. E. , Frieze , A. M. and Kannan , R. 1991 . J. ACM, , 38 : 1 – 17 .
   Web of Science ®Google Scholar
• Khachiyan , L. G. 1993 . New Trends in Discrete and Computational Geometry , Edited by: Pach , J. 91 – 101 . Berlin : Springer‐Verlag .
   Google Scholar
• Grotschel , M. , Lovasz , L. and Schrijver , A. 1993 . Geometric Algorithms and Combinatorial Optimization. , 2nd edn , Berlin : Springer‐Verlag .
   Google Scholar
• Schrijver , A. 1986 . Theory of Linear and Integer Programming , Chichester : John Wiley .
   Google Scholar
• Lovasz , L. 1986 . CBMS‐NSF Regional Conference Series on Applied Mathematics, , Philadelphia : SIAM . No. 50
   Google Scholar
• Brondsted , A. 1983 . An Introduction to Convex Polytopes , New York : Springer‐Verlag .
   Google Scholar
• GrCtnbaum , B. 1967 . Convex Polytopes , London : Interscience Publishers .
   Google Scholar
• McMullen , P. and Shephard , G. C . 1971 . Convex polytopes and the upper bound conjecture, , Vol. 3 , London : Cambridge University Press . London Math. Soc, Lecture Notes Series,
   Google Scholar
• Alekseev , V. M. , Tikhomirov , V. M. and Fomin , S. V. 1987 . Optimal Control , New York : Consultant Bureau .
   Google Scholar
• Rockafellar , R. T. 1970 . Convex Analysis , Princeton, NJ : Princeton University Press .
   Google Scholar
• Tikhomirov , V. M. 1990 . Analysis II , Edited by: Gamkrelidze , R. V. Berlin : Springer‐Verlag .
   Google Scholar
• Gruber , P. M. 1993 . Handbook of Convex Geometry , Edited by: Gruber , P. M. and Wills , J. M. Vol. A , Amsterdam : Elsevier Science Publishers, North‐Holland .
   Google Scholar
• Mattheiss , T. H. 1973 . Oper. Res. , 21 : 247 – 260 .
   Web of Science ®Google Scholar
• Mattheiss , T. H. and Rubin , D. S. 1980 . Math. Oper. Res. , 5 : 167 – 185 .
   Web of Science ®Google Scholar
• Swart , G. 1985 . jf. Algorithms, , 6 : 17 – 48 .
   Web of Science ®Google Scholar
• Strang , G. 1993 . Introduction to Linear Algebra , 223 – 237 . Wellesley, MA : Wellesley‐ Cambridge Press .
   Google Scholar
• Shilov , G. E. 1977 . Linear Algebra , 230 – 234 . New York : Dover .
   Google Scholar
• Voyevodin , V. V. 1983 . Linear Algebra , Moscow : MIR Publishers .
   Google Scholar
• Davis , P. J. 1975 . Interpolation and Approximation , 184 – 189 . New York : Dover .
   Google Scholar
• Galovich , S. 1993 . Doing Mathematics. An Introduction to Proofs and Problem Solving , Fort Worth : Saunders College .
   Google Scholar
• Borsuk , K. 1969 . Multidimensional Analytic Geometry , Warszawa : Polish Scientific Publishers .
   Google Scholar
• Kendall , M. G. 1961 . A Course in the Geometry of n Dimensions , London : Charles Griffin and Company .
   Google Scholar
• Sommerville , D. M. Y. 1958 . An Introduction to the Geometry of n Dimensions , New York : Dover .
   Google Scholar
• Berger , M. 1987 . Geometry I and II , New York : Springer‐Verlag .
   Google Scholar
• Burago , Y. D. and Zalgaller , V. A. 1988 . Geometric Inequalities , 137 – 207 . Berlin : Springer‐Verlag .
   Google Scholar
• Gritzmann , P. and Klee , V. 1994 . Polytopes: Abstract, Convex, and Computational , Edited by: Bisztriczky , T. , McMullen , P. , Schneider , R. and Weiss , A. Ivic . Boston : Kluwer .
   Google Scholar
• Schneider , R. 1993 . Convex Bodies: The Brunn‐Minkowski Theory , Cambridge : Cambridge University Press .
   Google Scholar
• Gritzmann , P. and Sturmfels , B. SIAM J. Discrete Math. , to appear.
   Google Scholar
• Gritzmann , P. and Klee , V. ‘On the complexity of some basic problems in computational convexity: I. Containment problems Unpublished manuscript.
   Google Scholar
• Hamming , R. W. 1986 . Coding and Information Theory, , 2nd edn , Englewood Cliffs, NJ : Prentice Hall .
   Google Scholar
• Kostrikin , A. I. and Manin , Y. I. 1989 . Linear Algebra and Geometry , New York : Gordon and Breach . Volume computation of polytopes 67
   Google Scholar
• Whittaker , E. T. and Watson , G. N. 1952 . A Course of Modern Analysis, , 4th edn , 235 – 265 . Cambridge : Cambridge University Press .
   Google Scholar
• Cipra , B. 1993 . What's Happening in the Mathematical Sciences , Providence, RI : Amer. Math. Soc .
   Google Scholar
• Conway , J. H. and Sloane , N. J. A. 1993 . Sphere Packing, Lattices, and Groups, , 2nd edn , New York : Springer‐Verlag .
   Google Scholar
• Kozlov , M. 1982 . USSR Comp. Math, and Math. Phys., , 22 : 12 – 19 .
   Web of Science ®Google Scholar
• Kozlov , M. 1986 . Algorithms for volume computation based on Laplace transform. Computing Center of the USSR Academy of Science Unpublished manuscript.
   Google Scholar
• Dyer , M. E. and Frieze , A. M. 1988 . SIAMJ. Computing, , 14 : 967 – 97 .
   Web of Science ®Google Scholar
• Khachiyan , L. G. 1989 . Uspekhi Mat. Nauk , 44 : 199 – 200 .
   Google Scholar
• Dyer , M. E. , Gritzmann , P. and Hufnagel , A. On the complexity of computing (mixed) volumes Unpublished manuscript.
   Google Scholar
• Elekes , G. 1986 . Discrete and Computational Geometry, , 1 : 289 – 292 .
   Web of Science ®Google Scholar
• Barany , I. and Furedi , Z. 1987 . Discrete and Computational Geometry, , 2 : 319 – 326 .
   Web of Science ®Google Scholar
• Berger , M. October 1990 . Am. Math. Monthly October , 650 – 678 .
   Google Scholar
• Bonnesen , T. and Fenchel , W. 1987 . Theory of Convex Bodies , 20 – 31 . Moscow, Idaho : BCS Associates .
   Google Scholar
• Lasserre , J. 1983 . Optimization Theory Applic , 39 : 363 – 378 .
   Web of Science ®Google Scholar
• Cohen , J. and Hickey , T. 1979 . J. ACM, , 26 : 401 – 414 .
   Web of Science ®Google Scholar
• Allgower , E. and Schmidt , P. 1986 . Math. Comp., , 46 : 171 – 174 .
   Web of Science ®Google Scholar
• Lawrence , J. 1991 . Math. Comp., , 57 : 259 – 271 .
   Web of Science ®Google Scholar
• Wells , D. 1986 . The Penguin Dictionary of Curious and Interesting Numbers , 209 New York : Penguin Books .
   Google Scholar