{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T11:06:48Z","timestamp":1743332808408},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1995,4,1]],"date-time":"1995-04-01T00:00:00Z","timestamp":796694400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1995,4]]},"DOI":"10.1007\/bf01293487","type":"journal-article","created":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T22:39:41Z","timestamp":1111703981000},"page":"387-404","source":"Crossref","is-referenced-by-count":29,"title":["Point Set pattern matching ind-dimensions"],"prefix":"10.1007","volume":"13","author":[{"given":"P. J.","family":"de Rezende","sequence":"first","affiliation":[]},{"given":"D. T.","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","unstructured":"A. V.Aho, J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF02187910","volume":"3","author":"H. Alt","year":"1988","unstructured":"H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl, Congruence, Similarity and Symmetries of Geometric Objects,Discrete Comput. Geom.,3 (1988), 237?256.","journal-title":"Discrete Comput. Geom."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0196-6774(87)90036-8","volume":"8","author":"M. D. Atkinson","year":"1987","unstructured":"M. D. Atkinson, An Optimal Algorithm for Geometrical Congruence,J. Algorithms,8 (1987), 159?172.","journal-title":"J. Algorithms"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/BF01934990","volume":"25","author":"B. M. Chazelle","year":"1985","unstructured":"B. M. Chazelle, L. J. Guibas, and D. T. Lee, The Power of Geometric Duality,BIT,25 (1985), 76?90.","journal-title":"BIT"},{"key":"CR5","volume-title":"Ph.D. Dissertation","author":"P. J. Rezende de","year":"1988","unstructured":"P. J. de Rezende, Point Set Pattern Matching in d-Dimensions, Ph.D. Dissertation, Northwestern University, Evanston, IL, 1988."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, J. O'Rourke, and R. Seidel, Constructing Arrangements of Lines and Hyperplanes with Applications,SIAM J. Comput.,15 (1986), 341?363.","journal-title":"SIAM J. Comput."},{"key":"CR7","unstructured":"H. Edelsbrunner, R. Seidel, and M. Sharir, On the Zone Theorem for Hyperplane Arrangements,SIAM J. Comput., to appear."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1137\/0212032","volume":"12","author":"J. E. Goodman","year":"1983","unstructured":"J. E. Goodman and R. Pollack, Multidimensional Sorting,SIAM J. Comput.,12 (1983), 484?507.","journal-title":"SIAM J. Comput."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0020-0190(85)90015-8","volume":"21","author":"D. T. Lee","year":"1985","unstructured":"D. T. Lee and Y. T. Ching, The Power of Geometric Duality Revisited,Inform. Process. Lett.,21 (1985), 117?122.","journal-title":"Inform. Process. Lett."},{"key":"CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos,Computational Geometry, Springer-Verlag, New York, 1985."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01293487.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01293487\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01293487","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T07:18:31Z","timestamp":1556781511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01293487"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,4]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,4]]}},"alternative-id":["BF01293487"],"URL":"https:\/\/doi.org\/10.1007\/bf01293487","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,4]]}}}