{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:18:18Z","timestamp":1725549498171},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540240587"},{"type":"electronic","value":"9783540305385"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30538-5_39","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T08:40:30Z","timestamp":1268383230000},"page":"469-480","source":"Crossref","is-referenced-by-count":8,"title":["Testing Geometric Convexity"],"prefix":"10.1007","author":[{"given":"Luis","family":"Rademacher","sequence":"first","affiliation":[]},{"given":"Santosh","family":"Vempala","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"39_CR1","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1145\/285055.285060","volume":"45","author":"O. Goldreich","year":"1998","unstructured":"Goldreich, O., Goldwasser, S., Ron, D.: Property testing and its connection to learning and approximation. J. ACM\u00a045, 653\u2013750 (1998)","journal-title":"J. ACM"},{"key":"39_CR2","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1137\/S0097539702414026","volume":"32","author":"M. Parnas","year":"2003","unstructured":"Parnas, M., Ron, D., Rubinfeld, R.: On testing convexity and submodularity. SIAM J. Comput.\u00a032, 1158\u20131184 (2003)(electronic )","journal-title":"SIAM J. Comput."},{"key":"39_CR3","volume-title":"STOC 2004","author":"L. Lov\u00e1sz","year":"2004","unstructured":"Lov\u00e1sz, L., Vempala, S.: Hit-and-run from a corner. In: STOC 2004, ACM, New York (2004)"},{"key":"39_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"39_CR5","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/BF01238645","volume":"25","author":"H. Groemer","year":"1974","unstructured":"Groemer, H.: On the mean value of the volume of a random polytope in a convex set. Arch. Math (Basel)\u00a025, 86\u201390 (1974)","journal-title":"Arch. Math (Basel)"},{"key":"39_CR6","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF01459511","volume":"297","author":"I. B\u00e1r\u00e1ny","year":"1993","unstructured":"B\u00e1r\u00e1ny, I., Buchta, C.: Random polytopes in a convex polytope, independence of shape, and concentration of vertices. Math. Ann.\u00a0297, 467\u2013497 (1993)","journal-title":"Math. Ann."},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF02187886","volume":"2","author":"I. B\u00e1r\u00e1ny","year":"1987","unstructured":"B\u00e1r\u00e1ny, I., F\u00fcredi, Z.: Computing the volume is difficult. Discrete Comput. Geom.\u00a02, 319\u2013326 (1987)","journal-title":"Discrete Comput. Geom."},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Rockafellar, R.T., Wets, R.J.: Variational Analysis. Grundlehren der mathematischen Wissenschaften, vol.\u00a0317. Springer, Heidelberg (1998)","DOI":"10.1007\/978-3-642-02431-3"}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30538-5_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:58:56Z","timestamp":1605743936000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30538-5_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540240587","9783540305385"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30538-5_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}