Skip navigation
Skip navigation

Constant Time Algorithms for Computing the Contour of Maximal Elements on the Reconfigurable Mesh

Murshed, M. Manzur; Brent, Richard P


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.

CollectionsANU Research Publications
Date published: 1997
Type: Working/Technical Paper


File Description SizeFormat Image
TR-CS-97-09.pdf220 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator