{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T20:05:53Z","timestamp":1767211553637},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642352607"},{"type":"electronic","value":"9783642352614"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35261-4_59","type":"book-chapter","created":{"date-parts":[[2012,12,14]],"date-time":"2012-12-14T01:59:41Z","timestamp":1355450381000},"page":"568-577","source":"Crossref","is-referenced-by-count":5,"title":["An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine"],"prefix":"10.1007","author":[{"given":"Christos","family":"Makris","sequence":"first","affiliation":[]},{"given":"Konstantinos","family":"Tsakalidis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"59_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-540-87744-8_4","volume-title":"Algorithms - ESA 2008","author":"P. Afshani","year":"2008","unstructured":"Afshani, P.: On Dominance Reporting in 3D. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol.\u00a05193, pp. 41\u201351. Springer, Heidelberg (2008)"},{"key":"59_CR2","unstructured":"Agarwal, P.K.: Range searching. In: Handbook of Discrete and Computational Geometry, pp. 575\u2013598. CRC Press, Inc. (1997)"},{"key":"59_CR3","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Erickson, J.: Geometric range searching and its relatives. In: Advances in Discrete and Computational Geometry, pp. 1\u201356. American Mathematical Society (1999)","DOI":"10.1090\/conm\/223\/03131"},{"issue":"3","key":"59_CR4","first-page":"238","volume":"3","author":"G.S. Brodal","year":"1996","unstructured":"Brodal, G.S.: Partially persistent data structures of bounded degree with constant update time. Nord. J. Comput.\u00a03(3), 238\u2013255 (1996)","journal-title":"Nord. J. Comput."},{"key":"59_CR5","doi-asserted-by":"crossref","unstructured":"Chan, T.M.: Persistent predecessor search and orthogonal point location on the word ram. In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, pp. 1131\u20131145. SIAM (2011)","DOI":"10.1137\/1.9781611973082.85"},{"key":"59_CR6","doi-asserted-by":"crossref","unstructured":"Chan, T.M., Larsen, K.G., Patrascu, M.: Orthogonal range searching on the RAM, revisited. In: Hurtado, F., van Kreveld, M.J. (eds.) Symposium on Computational Geometry, pp. 1\u201310. ACM (2011)","DOI":"10.1145\/1998196.1998198"},{"issue":"3","key":"59_CR7","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1137\/0215051","volume":"15","author":"B. Chazelle","year":"1986","unstructured":"Chazelle, B.: Filtering search: A new approach to query-answering. SIAM J. Comput.\u00a015(3), 703\u2013724 (1986)","journal-title":"SIAM J. Comput."},{"key":"59_CR8","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF02187875","volume":"2","author":"B. Chazelle","year":"1987","unstructured":"Chazelle, B., Edelsbrunner, H.: Linear space data structures for two types of range search. Discrete & Computational Geometry\u00a02, 113\u2013126 (1987)","journal-title":"Discrete & Computational Geometry"},{"key":"59_CR9","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/0022-0000(89)90034-2","volume":"38","author":"J.R. Driscoll","year":"1989","unstructured":"Driscoll, J.R., Sarnak, N., Sleator, D.D., Tarjan, R.E.: Making data structures persistent. J. Comput. Syst. Sci.\u00a038, 86\u2013124 (1989)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"59_CR10","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/0196-6774(82)90021-9","volume":"3","author":"D.-T. Lee","year":"1982","unstructured":"Lee, D.-T., Preparata, F.P.: An improved algorithm for the rectangle enclosure problem. J. Algorithms\u00a03(3), 218\u2013224 (1982)","journal-title":"J. Algorithms"},{"issue":"6","key":"59_CR11","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0020-0190(98)00075-1","volume":"66","author":"C. Makris","year":"1998","unstructured":"Makris, C., Tsakalidis, A.K.: Algorithms for three-dimensional dominance searching in linear space. Inf. Process. Lett.\u00a066(6), 277\u2013283 (1998)","journal-title":"Inf. Process. Lett."},{"key":"59_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1007\/978-3-642-22300-6_51","volume-title":"Algorithms and Data Structures","author":"Y. Nekrich","year":"2011","unstructured":"Nekrich, Y.: A Fast Algorithm for Three-Dimensional Layers of Maxima Problem. In: Dehne, F., Iacono, J., Sack, J.-R. (eds.) WADS 2011. LNCS, vol.\u00a06844, pp. 607\u2013618. Springer, Heidelberg (2011)"},{"issue":"7","key":"59_CR13","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1145\/6138.6151","volume":"29","author":"N. Sarnak","year":"1986","unstructured":"Sarnak, N., Tarjan, R.E.: Planar point location using persistent search trees. Commun. ACM\u00a029(7), 669\u2013679 (1986)","journal-title":"Commun. ACM"},{"issue":"9","key":"59_CR14","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.ipl.2008.12.006","volume":"109","author":"S. Saxena","year":"2009","unstructured":"Saxena, S.: Dominance made simple. Inf. Process. Lett.\u00a0109(9), 419\u2013421 (2009)","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35261-4_59","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T00:02:56Z","timestamp":1557446576000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35261-4_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642352607","9783642352614"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35261-4_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}