{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T17:21:17Z","timestamp":1649179277084},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1992,8,1]],"date-time":"1992-08-01T00:00:00Z","timestamp":712627200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1992,8]]},"DOI":"10.1007\/bf01421677","type":"journal-article","created":{"date-parts":[[2005,4,11]],"date-time":"2005-04-11T23:49:57Z","timestamp":1113263397000},"page":"303-312","source":"Crossref","is-referenced-by-count":3,"title":["A parallel algorithm to construct a dominance graph on nonoverlapping rectangles"],"prefix":"10.1007","volume":"21","author":[{"given":"Alan P.","family":"Sprague","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"D. G. Boyer, Symbolic layout compaction review.Proc. of 25th Design Automation Conf., pp. 383?389 (1988)."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"T. Lengauer,Combinatorial Algorithms for Integrated Circuit Layout, Wiley-Teubner (1990).","DOI":"10.1007\/978-3-322-92106-2"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF00264251","volume":"21","author":"R. H. Gueting","year":"1984","unstructured":"R. H. Gueting Optimal divide-and-conquer to compute measure and contour for a set of iso-rectangles,Acta Informatica,21:271?291 (1984).","journal-title":"Acta Informatica"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0743-7315(88)90026-3","volume":"5","author":"M. Lu","year":"1988","unstructured":"M. Lu and P. Varman, Optimal algorithms for rectangle problems on a mesh-connected computer,J. Parallel Distributed Computing,5:154?171 (1988).","journal-title":"J. Parallel Distributed Computing"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0743-7315(87)90010-4","volume":"4","author":"Q. F. Stout","year":"1987","unstructured":"Q. F. Stout, Supporting divide-and-conquer algorithms for image processing,J. Parallel Distributed Computing,4:95?115 (1987).","journal-title":"J. Parallel Distributed Computing"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/0196-6774(89)90011-4","volume":"10","author":"R. H. Gueting","year":"1989","unstructured":"R. H. Gueting, O. Nurmi, and T. Ottmann, Fast algorithms for direct enclosures and direct dominances,J. Algorithms,10:170?186 (1989).","journal-title":"J. Algorithms"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/0196-6774(88)90028-4","volume":"9","author":"M. H. Overmars","year":"1988","unstructured":"M. H. Overmars and D. Wood, On rectangular visibility,J. Algorithms,9:372?390 (1988).","journal-title":"J. Algorithms"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0022-0000(90)90018-G","volume":"40","author":"M. Bern","year":"1990","unstructured":"M. Bern, Hidden surface removal for rectangles,J. Computer System Sciences,40:49?69 (1990).","journal-title":"J. Computer System Sciences"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0020-0190(81)90053-3","volume":"13","author":"H. Edelsbrunner","year":"1981","unstructured":"H. Edelsbrunner and H. A. Maurer, On the intersection of orthogonal objects,Inform. Process. Lett. 13:177?181 (1981).","journal-title":"Inform. Process. Lett."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1137\/0401010","volume":"1","author":"G. J. E. Rawlins","year":"1988","unstructured":"G. J. E. Rawlins, P. Widmayer, and D. Wood, Hole problems of rectangles in the plane,SIAM J. Discrete Math.,1:86?97 (1988).","journal-title":"SIAM J. Discrete Math."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"N. Friedman, Some results on the effect of arithmetics on comparison problems,Proc. of Symp. on Switching and Automata Theory, pp. 139?143 (1972).","DOI":"10.1109\/SWAT.1972.24"},{"key":"CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: an Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos,Computational Geometry: an Introduction, Springer-Verlag, New York (1985)."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1137\/0217049","volume":"17","author":"R. Cole","year":"1988","unstructured":"R. Cole, Parallel merge sort,SIAM J. Computation,17:770?785 (1988).","journal-title":"SIAM J. Computation"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1109\/TC.1985.6312202","volume":"34","author":"C. P. Kruskal","year":"1985","unstructured":"C. P. Kruskal, L. Rudolph, and M. Snir, The power of parallel prefix,IEEE Trans. on Computers,34:965?968 (1985).","journal-title":"IEEE Trans. on Computers"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/0890-5401(89)90003-5","volume":"82","author":"R. J. Anderson","year":"1989","unstructured":"R. J. Anderson, E. W. Mayr, and M. K. Warmuth, Parallel approximation algorithms for bin packing, Inf. Computation,82:262?277 (1989).","journal-title":"Inf. Computation"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01421677.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01421677\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01421677","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T19:20:15Z","timestamp":1586200815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01421677"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,8]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,8]]}},"alternative-id":["BF01421677"],"URL":"https:\/\/doi.org\/10.1007\/bf01421677","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,8]]}}}