https://scholars.lib.ntu.edu.tw/handle/123456789/154994
標題: | A parallel algorithm for finding congruent regions | 作者: | Lei, Chin-Laung Liaw, Horng-Twu |
公開日期: | 1992 | 卷: | 16 | 期: | 3 | 起(迄)頁: | 289-294 | 來源出版物: | Computers & Graphics | 摘要: | 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/關鍵字: | Algorithms; Computer graphics; Data storage equipment; Graph theory; Congruent regions; Parallel algorithms; Shared memories; Image analysis |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。