https://scholars.lib.ntu.edu.tw/handle/123456789/154994
Title: | A parallel algorithm for finding congruent regions | Authors: | Lei, Chin-Laung Liaw, Horng-Twu |
Issue Date: | 1992 | Journal Volume: | 16 | Journal Issue: | 3 | Start page/Pages: | 289-294 | Source: | Computers & Graphics | Abstract: | In this paper, we study the problem for finding all the regions, which are congruent to a testing region R, in an input planar figure F. In a shared memory system with m processors, we propose an efficient MAX {O(mn), O(n log n)} time parallel algorithm, where n, m are the numbers of edges of F and R, respectively. Furthermore, our algorithm does not require to read from or write into the same memory location simultaneously, hence it can be implemented on an exclusive-read, exclusive-write (EREW) model. © 1992. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/142106 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0026912159&doi=10.1016%2f0097-8493%2892%2990006-H&partnerID=40&md5=e19a55a77d5de33fc74631da90f790b4 |
ISSN: | 00978493 | SDG/Keyword: | Algorithms; Computer graphics; Data storage equipment; Graph theory; Congruent regions; Parallel algorithms; Shared memories; Image analysis |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.