Abstract
In this paper, we present a parallel algorithm for finding the smallest enclosing rectangle for a set of n points. The parallel algorithm can be generally implemented on mesh-connected and cube-connected SIMD computers with the time complexity O(√ n) and O(log 2 n) respectively.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have