{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:17Z","timestamp":1725663377145},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540507284"},{"type":"electronic","value":"9783540460763"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-50728-0_43","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:31:58Z","timestamp":1330201918000},"page":"190-201","source":"Crossref","is-referenced-by-count":1,"title":["Dominance in the presence of obstacles"],"prefix":"10.1007","author":[{"given":"Mark T.","family":"Berg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark H.","family":"Overmars","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/358841.358850","volume":"23","author":"J.L. Bentley","year":"1980","unstructured":"Bentley, J.L., Multidimensional divide-and-conquer, Comm. ACM 23 (1980), pp. 214\u2013229.","journal-title":"Comm. ACM"},{"key":"12_CR2","unstructured":"Bentley, J.L., and M.I. Shamos, A problem in multivariate statistics: algorithm, data structure and applications, Proc 15th Allerton Conference on Communication, Control and Computing, 1977, pp. 193\u2013201."},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"G\u00fcting, R.H., O. Nurmi and T. Ottmann, The direct dominance problem, Proc. 1st ACM Symp. Computational Geometry, 1985, pp. 81\u201388.","DOI":"10.1145\/323233.323245"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Ghosh, S.K., and D.M. Mount, An output sensitive algorithm for computing visibility graphs, Proc. 28th Symp. on Foundations of Computer Science, 1987, pp. 11\u201319.","DOI":"10.1109\/SFCS.1987.6"},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0020-0190(88)90188-3","volume":"26","author":"R.G. Karlsson","year":"1987","unstructured":"Karlsson, R.G., and M.H. Overmars, Normalized divide-and-conquer: A scaling technique for solving multi-dimensional problems, Inform. Proc. Lett. 26 (1987\/88) pp. 307\u2013312.","journal-title":"Inform. Proc. Lett."},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Munro, J.I., M.H. Overmars and D. Wood, Variations on visibility, Proc. 3rd ACM Symp. Computational Geometry, 1987, pp. 291\u2013299.","DOI":"10.1145\/41958.41989"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Overmars, M.H., and E. Welzl, New methods for computing visibility graphs, Proc. 4th ACM Symp. Computational Geometry, 1988, pp. 164\u2013171.","DOI":"10.1145\/73393.73410"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Overmars, M.H., and D. Wood, On rectangular visibility, J. Algorithms (1988), to appear.","DOI":"10.1016\/0196-6774(88)90028-4"},{"key":"12_CR9","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/0020-0190(77)90031-X","volume":"6","author":"P. Emde Boas van","year":"1977","unstructured":"van Emde Boas, P., Preserving order in a forest in less than logarithmic time and lineair space, Inform. Proc. Lett. 6 (1977) pp. 80\u201382.","journal-title":"Inform. Proc. Lett."},{"key":"12_CR10","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01683268","volume":"10","author":"P. Emde Boas van","year":"1977","unstructured":"van Emde Boas, P., R. Kaas and E. Zijlstra, Design and implementation of an efficient priority queue, Math. Systems Theory 10 (1977) pp. 99\u2013127.","journal-title":"Math. Systems Theory"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50728-0_43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:18:46Z","timestamp":1605647926000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50728-0_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540507284","9783540460763"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-50728-0_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}