{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400629},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423065"},{"type":"electronic","value":"9783540477389"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47738-1_8","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T22:52:49Z","timestamp":1194389569000},"page":"106-112","source":"Crossref","is-referenced-by-count":0,"title":["On Finding Maximum-Cardinality Symmetric Subsets"],"prefix":"10.1007","author":[{"given":"Peter","family":"Brass","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,20]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/PL00009388","volume":"20","author":"T. Akutsu","year":"1998","unstructured":"Akutsu, T., Tamaki, H., Tokuyama, T.: Distribution of distances and triangles in a point set and algorithms for computing the largest common point set. Discrete Comput. Geom. 20 (1998) 307\u2013331","journal-title":"Discrete Comput. Geom."},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF02187910","volume":"3","author":"H. Alt","year":"1988","unstructured":"Alt, H., Mehlhorn, K., Wagener, H., Welzl, E.: Congruence, similarity, and symmetries of geometric objects. Discrete Comput. Geom. 3 (1988) 237\u2013256","journal-title":"Discrete Comput. Geom."},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Alt, H., Guibas, L.: Resemblance of geometric objects. In J.-R. Sack, J. Urrutia (Eds.): Handbook of Computational Geometry Elsevier 1999, 121\u2013153","DOI":"10.1016\/B978-044482537-7\/50004-8"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1109\/TC.1985.1676605","volume":"34","author":"M.J. Atallah","year":"1985","unstructured":"Atallah, M.J.: On symmetry detection. IEEE Trans. Comput. 34 (1985) 663\u2013666","journal-title":"IEEE Trans. Comput."},{"key":"8_CR5","first-page":"14","volume":"14","author":"L. Boxer","year":"1993","unstructured":"Boxer, L., Miller, R.: Parallel algorithms for all maximal equally-spaced collinear sets and all maximal regular coplanar lattices. Pattern Recog. Letters 14 (1993) 14\u201320","journal-title":"Pattern Recog. Letters"},{"key":"8_CR6","series-title":"Lect Notes Comput Sci","first-page":"112","volume-title":"Algorithms\u2013ESA 2000","author":"P. Bra\u03b2","year":"2000","unstructured":"Bra\u03b2, P.: Exact point pattern matching and the number of congruent triangles. Algorithms\u2013ESA 2000 (Mike Paterson, Ed.) LNCS 1879, 112\u2013119"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Bra\u03b2, P., Knauer, C.: Testing the congruence of d-dimensional point sets. ACM Symposium on Comput. Geom. 2000, 310\u2013314","DOI":"10.1145\/336154.336217"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Eades, P.: Symmetry finding algorithms. In: Computational Morphology. A computational geometric approach to the analysis of form. (Toussaint, Godfried T., Ed.) Machine Intelligence and Pattern Recognition Series 6 (1988) North-Holland, 41\u201351","DOI":"10.1016\/B978-0-444-70467-2.50009-6"},{"key":"8_CR9","first-page":"95","volume":"23A","author":"P. Eades","year":"1987","unstructured":"Eades, P., Ng, H.C.: An algorithm for detecting symmetries in drawings. Ars Comb. 23A (1987) 95\u2013104","journal-title":"Ars Comb."},{"key":"8_CR10","unstructured":"Elekes, G., Erd\u00f6s, P.: Similar configurations and pseudo grids. In: Intuitive geometry 1991 (K. B\u00f6r\u00f6czky et al, Eds.) North-Holland, Colloq. Math. Soc. Janos Bolyai. 63 (1994) 85\u2013104"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0020-0190(86)90097-9","volume":"22","author":"P.T. Highnam","year":"1986","unstructured":"Highnam, P.T.: Optimal algorithms for finding the symmetries of a planar point set. Inf. Proc. Letters 22 (1986) 219\u2013222","journal-title":"Inf. Proc. Letters"},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0304-3975(91)90389-J","volume":"80","author":"S. Iwanowski","year":"1991","unstructured":"Iwanowski, S.: Testing approximate symmetry in the plane is NP-hard. Theor. Comput. Sci. 80 (1991) 227\u2013262","journal-title":"Theor. Comput. Sci."},{"key":"8_CR13","first-page":"757","volume":"12","author":"A.B. Kahng","year":"1991","unstructured":"Kahng, A.B., Robins, G.: Optimal algorithms for extracting spatial regularity in images. Inf. Prov. Letters 12 (1991) 757\u2013764","journal-title":"Inf. Prov. Letters"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Laczkovich, M., Ruzsa, I.Z.: The number of homothetic subsets. In: The mathematics of Paul Erd\u00f6s, Vol. II. (R.L. Graham, et al, Eds.) Springer, Algorithms Comb. 14 (1997) 294\u2013302","DOI":"10.1007\/978-3-642-60406-5_26"},{"key":"8_CR15","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley, New York 1995"},{"key":"8_CR16","unstructured":"Pach, J., Tardos, G.: personal communication"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0020-0190(99)00013-7","volume":"69","author":"G. Robins","year":"1999","unstructured":"Robins, G., Robinson, B.L., Sethi, B.S.: On detecting spatial regularity in noisy images. Inf. Proc. Letters 69 (1999) 189\u2013195","journal-title":"Inf. Proc. Letters"}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47738-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T06:19:29Z","timestamp":1556950769000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47738-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423065","9783540477389"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-47738-1_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}