{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T04:15:42Z","timestamp":1754194542245,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642544224"},{"type":"electronic","value":"9783642544231"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-54423-1_27","type":"book-chapter","created":{"date-parts":[[2014,3,25]],"date-time":"2014-03-25T03:02:27Z","timestamp":1395716547000},"page":"306-317","source":"Crossref","is-referenced-by-count":1,"title":["Helly-Type Theorems in Property Testing"],"prefix":"10.1007","author":[{"given":"Sourav","family":"Chakraborty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rameshwar","family":"Pratap","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sasanka","family":"Roy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shubhangi","family":"Saraf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"27_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1137\/S0895480102410973","volume":"16","author":"N. Alon","year":"2003","unstructured":"Alon, N., Dar, S., Parnas, M., Ron, D.: Testing of clustering. SIAM J. Discrete Math.\u00a016(3), 393\u2013417 (2003)","journal-title":"SIAM J. Discrete Math."},{"key":"27_CR2","unstructured":"Anderberg, M.R.: Cluster Analysis for Applications. Academic Press (1973)"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Chakraborty, S., Pratap, R., Roy, S., Saraf, S.: Helly-type theorems in property testing. CoRR, abs\/1307.8268 (2013)","DOI":"10.1007\/978-3-642-54423-1_27"},{"key":"27_CR4","unstructured":"Charikar, M., Khuller, S., Mount, D.M., Narasimhan, G.: Algorithms for facility location problems with outliers, pp. 642\u2013651 (2001)"},{"key":"27_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/3-540-44676-1_22","volume-title":"Algorithms - ESA 2001","author":"A. Czumaj","year":"2001","unstructured":"Czumaj, A., Sohler, C.: Property testing with geometric queries. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol.\u00a02161, pp. 266\u2013277. Springer, Heidelberg (2001)"},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/3-540-45253-2_15","volume-title":"Algorithms - ESA 2000","author":"A. Czumaj","year":"2000","unstructured":"Czumaj, A., Sohler, C., Ziegler, M.: Property testing in computational geometry. In: Paterson, M. (ed.) ESA 2000. LNCS, vol.\u00a01879, pp. 155\u2013166. Springer, Heidelberg (2000)"},{"issue":"3","key":"27_CR7","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF02579232","volume":"2","author":"L. Danzer","year":"1982","unstructured":"Danzer, L., Branko, B.G.: Intersection properties of boxes in \u211d d . Combinatorica\u00a02(3), 237\u2013246 (1982)","journal-title":"Combinatorica"},{"issue":"75","key":"27_CR8","first-page":"217","volume":"19","author":"J. Eckhoff","year":"1985","unstructured":"Eckhoff, J.: An upper bound theorem for families of convex sets. Geom. Dediata\u00a019(75), 217\u2013227 (1985)","journal-title":"Geom. Dediata"},{"key":"27_CR9","unstructured":"Goldreich, O.: Combinatorial property testing (a survey). Electronic Colloquium on Computational Complexity (ECCC)\u00a04(56) (1997)"},{"issue":"4","key":"27_CR10","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(4), 653\u2013750 (1998)","journal-title":"J. ACM"},{"key":"27_CR11","unstructured":"Helly, E.: \u00dcber Mengen konvexer K\u00f6per mit gemeinschaftlichen Punkten (germen). Jahresber. Deutsch.Math. Verein\u00a0(32), 175\u2013176 (1923)"},{"key":"27_CR12","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for Clustering. Prentice-Hall (1988)"},{"key":"27_CR13","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF02761162","volume":"48","author":"G. Kalai","year":"1984","unstructured":"Kalai, G.: Intersection patterns of convex sets. Israel J. Math.\u00a0(48), 161\u2013174 (1984)","journal-title":"Israel J. Math."},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Katchalski, M., Nashtir, D.: On a conjecture of danzer and grunbaum. Proc. A.M.S\u00a0(124), 3213\u20133218 (1996)","DOI":"10.1090\/S0002-9939-96-03806-3"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley (1990)","DOI":"10.1002\/9780470316801"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Katchalski, M., Liu, A.: A problem of geometry in \u211d n . Proc. A.M.S\u00a0(75), 284\u2013288 (1979)","DOI":"10.2307\/2042758"},{"issue":"3","key":"27_CR17","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1561\/2200000004","volume":"1","author":"D. Ron","year":"2008","unstructured":"Ron, D.: Property testing: A learning theory perspective. Foundations and Trends in Machine Learning\u00a01(3), 307\u2013402 (2008)","journal-title":"Foundations and Trends in Machine Learning"}],"container-title":["Lecture Notes in Computer Science","LATIN 2014: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54423-1_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:23:11Z","timestamp":1746159791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-54423-1_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642544224","9783642544231"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54423-1_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}