{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:17:56Z","timestamp":1759637876221,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735441"},{"type":"electronic","value":"9783540735458"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73545-8_21","type":"book-chapter","created":{"date-parts":[[2007,8,17]],"date-time":"2007-08-17T13:44:11Z","timestamp":1187358251000},"page":"198-209","source":"Crossref","is-referenced-by-count":7,"title":["Volume Computation Using a Direct Monte Carlo Method"],"prefix":"10.1007","author":[{"given":"Sheng","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Applegate, D., Kannan, R.: Sampling and integration of near log-concave functions. In: Proc. 23rd annual ACM symp. on Theory of Computing (STOC), pp. 156\u2013163 (1991)","DOI":"10.1145\/103418.103439"},{"key":"21_CR2","first-page":"151","volume":"31","author":"B. Bollob\u00e1s","year":"1997","unstructured":"Bollob\u00e1s, B.: Volume estimates and rapid mixing. Flavors of geometry. Math. Sci. Res. Inst. Publ.\u00a031, 151\u2013182 (1997)","journal-title":"Math. Sci. Res. Inst. Publ."},{"key":"21_CR3","unstructured":"B\u00fceler, B., Enge, A., Fukuda, K.: Exact volume computation for polytopes: a practical study. Polytopes\u2013combinatorics and computation (1998)"},{"issue":"5","key":"21_CR4","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1137\/0217060","volume":"17","author":"M. Dyer","year":"1988","unstructured":"Dyer, M., Frieze, A.: On the complexity of computing the volume of a polyhedron. SIAM J. Comput.\u00a017(5), 967\u2013974 (1988)","journal-title":"SIAM J. Comput."},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Dyer, M., Frieze, A.: Computing the volume of convex bodies: A case where randomness provably helps. In: Proc. 44th Symp. in Applied Mathematics (PSAM) (1991)","DOI":"10.1090\/psapm\/044\/1141926"},{"issue":"1","key":"21_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/102782.102783","volume":"38","author":"M. Dyer","year":"1991","unstructured":"Dyer, M., Frieze, A., Kannan, R.: A random polynomial-time algorithm for approximating the volume of convex bodies. J. ACM\u00a038(1), 1\u201317 (1991)","journal-title":"J. ACM"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Gritzmann, P., Klee, V.: On the complexity of some basic problems in computational convexity: II. volume and mixed volumes. Polytopes: abstract, convex and computational (Scarborough, ON, 1993), NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., pp. 373\u2013466 (1994)","DOI":"10.1007\/978-94-011-0924-6_17"},{"issue":"1","key":"21_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/(SICI)1098-2418(199708)11:1<1::AID-RSA1>3.0.CO;2-X","volume":"11","author":"R. Kannan","year":"1997","unstructured":"Kannan, R., Lov\u00e1sz, L., Simonovits, M.: Random walks and an O*(n5) volume algorithm for convex bodies. Random Struct. Algorithms\u00a011(1), 1\u201350 (1997)","journal-title":"Random Struct. Algorithms"},{"key":"21_CR9","unstructured":"\u00f3 Lov\u00e1sz, L.: How to compute the volume? Jber. d. Dt. Math.-Verein, Jubil\u00e4umstagung, B. G. Teubner, Stuttgart, pp. 138\u2013151 (1990)"},{"key":"21_CR10","unstructured":"Lov\u00e1sz, L., Simonovits, M.: The mixing rate of markov chains, an isoperimetric inequality, and computing the volume. In: Proc. 31th IEEE Annual Symp. on Found. of Comp. Sci (FOCS), pp. 482\u2013491 (1990)"},{"issue":"4","key":"21_CR11","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1002\/rsa.3240040402","volume":"4","author":"L. Lov\u00e1sz","year":"1993","unstructured":"Lov\u00e1sz, L., Simonovits, M.: Random walks in a convex body and an improved volume algorithm. Random Struct. Algorithms\u00a04(4), 359\u2013412 (1993)","journal-title":"Random Struct. Algorithms"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L., Vempala, S.: Simulated annealing in convex bodies and an O*(n4) volume algorithm. In: \u00f3 Lov\u00e1sz, L. (ed.) Proc. 44th IEEE Annual Symp. on Found. of Comp. Sci (FOCS), pp. 650\u2013659 (2003)","DOI":"10.1109\/SFCS.2003.1238237"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Rademacher, L., Vempala, S.: Dispersion of mass and the complexity of randomized geometric algorithms. In: Proc. 47th IEEE Annual Symp. on Found. of Comp. Sci (FOCS), pp. 729\u2013738 (2006)","DOI":"10.1109\/FOCS.2006.26"},{"key":"21_CR14","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s10107-003-0447-x","volume":"97","author":"M. Simonovits","year":"2003","unstructured":"Simonovits, M.: How to compute the volume in high dimension? Mathematical Programming\u00a097, 337\u2013374 (2003)","journal-title":"Mathematical Programming"},{"key":"21_CR15","unstructured":"Weisstein, E.: Ball. From MathWorld \u2013 A Wolfram Web Resource (2003), available at http:\/\/mathworld.wolfram.com\/Ball.html"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73545-8_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T12:32:59Z","timestamp":1737376379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73545-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735441","9783540735458"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73545-8_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}