{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:28Z","timestamp":1725663208423},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540503354"},{"type":"electronic","value":"9783540459750"}],"license":[{"start":{"date-parts":[[1988,1,1]],"date-time":"1988-01-01T00:00:00Z","timestamp":567993600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-50335-8_25","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:21:44Z","timestamp":1330183304000},"page":"71-84","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Point location in arrangements"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Meiser","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"K.L. Clarkson A Probabilistic Algorithm for the Post Office Problem ACM, STOC (1985), pp. 175\u2013184","DOI":"10.1145\/22145.22165"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"K.L. Clarkson Further Applications of Random Sampling to Computational Geometry ACM, STOC (1986), pp. 414\u2013423","DOI":"10.1145\/12130.12173"},{"issue":"2","key":"6_CR3","first-page":"181","volume":"5","author":"D. Dobkin","year":"1976","unstructured":"D. Dobkin, R.J. Lipton Multidimensional Searching Problems SIAM, J. Comp. Vol. 5 No. 2 (1976), pp. 181\u2013186","journal-title":"J. Comp."},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner Algorithms in Combinatorial Geometry Springer-Verlag (1987)","DOI":"10.1007\/978-3-642-61568-9"},{"key":"6_CR5","unstructured":"B. Gr\u00fcnbaum Convex Polytopes John Wiley & Sons (1967)"},{"key":"6_CR6","unstructured":"D. Haussler, E. Welzl Epsilon-Nets and Simplex Range Queries ACM, Proc. of the 2. Symp. on Comp. Geometry (1986), pp. 61\u201371"},{"key":"6_CR7","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0196-6774(87)90043-5","volume":"2","author":"D.S. Johnson","year":"1987","unstructured":"D.S. Johnson The NP-Completeness Column Academic Press, J. of Algorithms 2 (1987), pp. 285\u2013303","journal-title":"J. of Algorithms"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"K. Mehlhorn Data Structures and Algorithms, Vol. 1\u20133 Springer-Verlag (1984)","DOI":"10.1007\/978-3-642-69900-9_1"},{"key":"6_CR9","unstructured":"S. Meiser Suche in einem Arrangement von Hyperebenen Diplomarbeit, Fachbereich 10, Universit\u00e4t des Saarlandes, D-6600 Saarbr\u00fccken, (1988)"},{"issue":"3","key":"6_CR10","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1145\/828.322450","volume":"31","author":"F. Meyer auf der Heide","year":"1984","unstructured":"F. Meyer auf der Heide A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem J. ACM 31 (3), (1984), pp. 668\u2013676","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry and its Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50335-8_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:03:01Z","timestamp":1578517381000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50335-8_25"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540503354","9783540459750"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-50335-8_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]},"assertion":[{"value":"2 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}