{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:21:13Z","timestamp":1725456073830},"publisher-location":"Berlin\/Heidelberg","reference-count":15,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354015650X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0015736","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T05:45:47Z","timestamp":1132724747000},"page":"111-119","source":"Crossref","is-referenced-by-count":3,"title":["Partitioning point sets in 4 dimensions"],"prefix":"10.1007","author":[{"given":"Richard","family":"Cole","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"D. Avis, Non-Partitionable Point Sets, manuscript, McGill University."},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"R. Cole, M. Sharir, C. Yap, On k-hulls and Related Problems, STOC, 1984, pp.154\u2013166.","DOI":"10.1145\/800057.808677"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"B. Chazelle, L. Guibas, D. Lee, The Power of Geometric Duality, FOCS, 1983, pp.217\u2013225.","DOI":"10.1109\/SFCS.1983.75"},{"key":"11_CR4","unstructured":"D. Dobkin and H. Edelsbrunner, Organizing Points in Two and Three Dimensions, manuscript."},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"D. Dobkin and H. Edelsbrunner, Space Searching for Intersecting Objects, FOCS, 1984, pp.387\u2013392.","DOI":"10.1109\/SFCS.1984.715939"},{"key":"11_CR6","unstructured":"H. Edelsbrunner, private communication."},{"key":"11_CR7","unstructured":"H. Edelsbrunner and E. Welzl, Halfplane Range Search in Linear Space and O(n\n0.695) query time, Tech. Rep. F111, Graz University, 1982."},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"M. Fredman, The Inherent Complexity of Dynamic Data Structures which Accommodate Range Queries, FOCS, 1980, pp.191\u2013199.","DOI":"10.1109\/SFCS.1980.47"},{"key":"11_CR9","unstructured":"S. Lefschetz, Introduction to Topology, Princeton University Press."},{"key":"11_CR10","first-page":"852","volume":"4","author":"N. Megiddo","year":"1983","unstructured":"N. Megiddo, Applying Parallel Computation Algorithms in the Design of Serial Algorithms, 4(1983), pp.852\u2013865.","journal-title":"Applying Parallel Computation Algorithms in the Design of Serial Algorithms"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1137\/0211012","volume":"11","author":"D. Willard","year":"1982","unstructured":"D. Willard, Polygon Retrieval, SIAM J. Comput., 11(1982), pp.149\u2013165.","journal-title":"SIAM J. Comput."},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"F. Yao, A 3-Space Partition and its Applications, Proc. 15th STOC, 1983, pp. 258\u2013263.","DOI":"10.1145\/800061.808755"},{"key":"11_CR13","unstructured":"F. Yao, private communication."},{"key":"11_CR14","unstructured":"F. Yao, private communication, to appear, with A. Yao, in STOC 85."},{"key":"11_CR15","unstructured":"I. M. Yaglom and V.G. Boltyanskii, Convex Figures, Holt, Rinehart and Winston, Translation (1961)."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0015736.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,7]],"date-time":"2020-12-07T15:09:50Z","timestamp":1607353790000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015736"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354015650X"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/bfb0015736","relation":{},"subject":[]}}