{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T15:51:31Z","timestamp":1787500291133,"version":"build-2736575974"},"reference-count":4,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1995,9,1]],"date-time":"1995-09-01T00:00:00Z","timestamp":809913600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete &amp; Computational Geometry"],"published-print":{"date-parts":[[1995,9]]},"DOI":"10.1007\/bf02570698","type":"journal-article","created":{"date-parts":[[2007,4,28]],"date-time":"2007-04-28T00:22:00Z","timestamp":1177719720000},"page":"113-122","source":"Crossref","is-referenced-by-count":12,"title":["Vertical decomposition of arrangements of hyperplanes in four dimensions"],"prefix":"10.1007","volume":"14","author":[{"given":"L. J.","family":"Guibas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Halperin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.","family":"Matou\u0161ek","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,9,1]]},"reference":[{"key":"BF02570698_CR1","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0097-3165(94)90027-2","volume":"65","author":"B. Aronov","year":"1994","unstructured":"B. Aronov, J. Matou\u015dek, and M. Sharir, On the sum of squares of cell complexities in hyperplane arrangements.J. Combin. Theory Ser. A 65 (1994), 311\u2013321.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02570698_CR2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF02187870","volume":"2","author":"F. Aurenhammer","year":"1987","unstructured":"F. Aurenhammer, A criterion for the affine equivalence of cell complexes inR d and convex polyhedra inR d+1,Discrete Comput. Geom. 2 (1987), 49\u201364.","journal-title":"Discrete Comput. Geom."},{"key":"BF02570698_CR3","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0304-3975(91)90261-Y","volume":"84","author":"B. Chazelle","year":"1991","unstructured":"B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, A singly exponential stratification scheme for real semi-algebraic varieties and its applications.Theoret. Comput. Sci. 84 (1991), 77\u2013105. Also inProc. 16th Internat. Colloq. on Automata, Languages and Programming, 1989, pp. 179\u2013193.","journal-title":"Theoret. Comput. Sci."},{"key":"BF02570698_CR4","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1137\/0217052","volume":"17","author":"K. Clarkson","year":"1988","unstructured":"K. Clarkson, A randomized algorithm for closest point queries.SIAM J. Comput. 17 (1988), 830\u2013847.","journal-title":"SIAM J. Comput."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02570698.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02570698\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02570698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T11:59:43Z","timestamp":1558180783000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02570698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":4,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["BF02570698"],"URL":"https:\/\/doi.org\/10.1007\/bf02570698","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}