Constant Time Algorithms for Computing the Contour of Maximal Elements on the Reconfigurable Mesh
There has recently been an interest in the introduction of reconfigurable buses to existing parallel architectures. Among them Reconfigurable Mesh (RM) draws much attention because of its simplicity. This paper presents two O(1) time algorithms to compute the contour of the maximal elements of N planar points on the RM.
|Collections||ANU Research Publications|
|TR-CS-97-09.pdf||220 kB||Adobe PDF|