{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T17:12:51Z","timestamp":1648833171900},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[1993,12]]},"abstract":"<jats:p> Two parallel geometric algorithms based on the idea of point domination are presented. The first algorithm solves the d-dimensional isothetic rectangles intersection counting problem of input size N\/2<jats:sup>d<\/jats:sup>, where d&gt;1 and N is a multiple of 2<jats:sup>d<\/jats:sup>, in O( log <jats:sup>d\u22121<\/jats:sup> N) time and O(N log N) space. The second algorithm solves the direct dominance reporting problem for a set of N points in the plane in O( log N+J) time and O(N log N) space, where J denotes the maximum of the number of direct dominances reported by any single point in the set. Both algorithms make use of the EREW PRAM (Exclusive Read Exclusive Write Parallel Random Access Machine) consisting of O(N) processors as the computational model. <\/jats:p>","DOI":"10.1142\/s0218195993000245","type":"journal-article","created":{"date-parts":[[2004,11,23]],"date-time":"2004-11-23T03:29:30Z","timestamp":1101180570000},"page":"367-382","source":"Crossref","is-referenced-by-count":0,"title":["PARALLEL ALGORITHMS FOR SOME DOMINANCE PROBLEMS BASED ON THE PRAM MODEL"],"prefix":"10.1142","volume":"03","author":[{"given":"I.W.","family":"CHAN","sequence":"first","affiliation":[{"name":"Department of Information Systems and Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore 0511, Singapore"}]},{"given":"D.K.","family":"FRIESEN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Texas A&amp; M University, College Station, Texas 77843, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195993000245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:36:40Z","timestamp":1565192200000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195993000245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":0,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1993,12]]}},"alternative-id":["10.1142\/S0218195993000245"],"URL":"https:\/\/doi.org\/10.1142\/s0218195993000245","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}