{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:05Z","timestamp":1725663665744},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540522928"},{"type":"electronic","value":"9783540469506"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52292-1_25","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:30:05Z","timestamp":1330205405000},"page":"341-355","source":"Crossref","is-referenced-by-count":1,"title":["Finding squares and rectangles in sets of points"],"prefix":"10.1007","author":[{"given":"Marc J.","family":"Kreveld","sequence":"first","affiliation":[]},{"given":"Mark T.","family":"Berg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1137\/0214017","volume":"14","author":"N. Chiba","year":"1985","unstructured":"Chiba, N. and T. Nishizeki, Arboricity and subgraph listing algorithms, SIAM J. on Computing 14 (1985), pp. 210\u2013223.","journal-title":"SIAM J. on Computing"},{"key":"25_CR2","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF02187721","volume":"4","author":"F.R.K. Chung","year":"1989","unstructured":"Chung, F.R.K., Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs, Discr. and Comp. Geometry 4 (1989), pp. 183\u2013190.","journal-title":"Discr. and Comp. Geometry"},{"unstructured":"Clarkson, K.L., H. Edelsbrunner, L.J. Guibas, M. Sharir and E. Welzl, Combinatorial complexity bounds for arrangements of curves and surfaces, 29\n\n                  th\n                \nAnn. Symp. on Found. of Comp. Sci. (1988), pp. 568\u2013579.","key":"25_CR3"},{"key":"25_CR4","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1080\/00029890.1946.11991674","volume":"53","author":"P. Erd\u00f6s","year":"1946","unstructured":"Erd\u00f6s, P., On sets of distances of n points, Amer. Math. Monthly 53 (1946), pp. 248\u2013250.","journal-title":"Amer. Math. Monthly"},{"key":"25_CR5","first-page":"165","volume":"5","author":"P. Erd\u00f6s","year":"1960","unstructured":"Erd\u00f6s, P., On sets of distances of n points in Euclidian space, Magyar Tud. Akad. Mat. Kutal\u00f3 Int. Kozl. 5 (1960), pp. 165\u2013169.","journal-title":"Magyar Tud. Akad. Mat. Kutal\u00f3 Int. Kozl."},{"key":"25_CR6","doi-asserted-by":"crossref","first-page":"50","DOI":"10.4064\/cm-3-1-50-57","volume":"3","author":"T. K\u00f6v\u00e1ri","year":"1954","unstructured":"K\u00f6v\u00e1ri, T., V.T. S\u00f3s and P. Tur\u00e1n, On a problem of K. Zarankiewicz, Colloquium Math. 3 (1954), pp. 50\u201357.","journal-title":"Colloquium Math."},{"key":"25_CR7","first-page":"293","volume-title":"Unit distances in the Euclidean plane, Graph Theory and Combinatorics","author":"J. Spencer","year":"1984","unstructured":"Spencer, J., E. Szemer\u00e9di and W.T. Trotter, Jr., Unit distances in the Euclidean plane, Graph Theory and Combinatorics, Academic Press, London, 1984, pp. 293\u2013303."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52292-1_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:07:36Z","timestamp":1619572056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52292-1_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522928","9783540469506"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-52292-1_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}