{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T09:11:02Z","timestamp":1790673062136,"version":"4.1.0"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,3,1]],"date-time":"1996-03-01T00:00:00Z","timestamp":825638400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1996,3]]},"DOI":"10.1007\/bf02238357","type":"journal-article","created":{"date-parts":[[2005,11,14]],"date-time":"2005-11-14T17:42:35Z","timestamp":1131990155000},"page":"49-62","source":"Crossref","is-referenced-by-count":13,"title":["A fast algorithm for point-location in a finite element mesh","Ein schneller Algorithmus zur Punktlokation in Finite-Element-Netzen"],"prefix":"10.1007","volume":"57","author":[{"given":"R.","family":"Krause","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E.","family":"Rank","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02238357_CR1","volume-title":"Finite element analysis","author":"B. Szab\u00f3","year":"1990","unstructured":"Szab\u00f3, B., Babu\u0161ka, I.: Finite element analysis. Chichester: Wiley 1990."},{"key":"BF02238357_CR2","unstructured":"Rank, E.: A zooming-technique using a hierarchical hp-version of the finite element method. In: Proc. of MAFELAP 1993 (Whiteman, J., ed.). Uxbridge, April 1993."},{"key":"BF02238357_CR3","volume-title":"Computational geometry","author":"F. P. Preparata","year":"1990","unstructured":"Preparata, F. P., Shamos, M. I.: Computational geometry, 3rd ed. New York: Springer 1990.","edition":"3rd ed."},{"key":"BF02238357_CR4","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1137\/0205015","volume":"5","author":"D. Dobkin","year":"1976","unstructured":"Dobkin, D., Lipton, R.: Multidimensional searching problems. SIAM J. Comput.5, 181\u2013186 (1976).","journal-title":"SIAM J. Comput."},{"key":"BF02238357_CR5","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1137\/0206043","volume":"6","author":"D. T. Lee","year":"1977","unstructured":"Lee, D. T., Preparata, F. P.: Location of a point in a planar subdivision and its applications. SIAM. J. Comput.6, 594\u2013606 (1977).","journal-title":"SIAM. J. Comput."},{"key":"BF02238357_CR6","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/0209046","volume":"9","author":"R. J. Lipton","year":"1980","unstructured":"Lipton, R. J., Tarjan, R. E.: Applications of a planar separator theorem. SIAM. J. Comput.9, 615\u2013627 (1980).","journal-title":"SIAM. J. Comput."},{"key":"BF02238357_CR7","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D. G. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, D. G.: Optimal search in planar subdivisions. SIAM. J. Comput.12, 28\u201335 (1983).","journal-title":"SIAM. J. Comput."},{"key":"BF02238357_CR8","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1137\/0210035","volume":"10","author":"F. P. Preparata","year":"1981","unstructured":"Preparata, F. P.: A new approach to planar point location. SIAM J. Comput.10, 473\u2013482 (1981).","journal-title":"SIAM J. Comput."},{"key":"BF02238357_CR9","volume-title":"Applications of spatial data structures","author":"H. Samet","year":"1989","unstructured":"Samet, H.: Applications of spatial data structures. Reading: Addison Wesley 1989."},{"key":"BF02238357_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/nme.1620310102","volume":"31","author":"J. Bonet","year":"1991","unstructured":"Bonet, J., Peraire, J.: An alternating digital tree (adt) algorithm for 3D geometric searching and intersection problems. Int. J. Numer. Meth. Eng.31, 1\u201317 (1991).","journal-title":"Int. J. Numer. Meth. Eng."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238357.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02238357\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238357","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T17:02:29Z","timestamp":1557939749000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02238357"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["BF02238357"],"URL":"https:\/\/doi.org\/10.1007\/bf02238357","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,3]]}}}