Computational Geometry on Optical Multi-Trees (OMULT) Computer System.
R. Islam, Nahid Afroz, Subir K. Bandyopadhyay, Bhabani P. Sinha · 2005
This paper presents simple and efficient algorithms for fundamental computational geometry problems on OMULT (Optical Multi-Trees) system [5] that uses both electronic and optical links among processors. We show that the algorithms for convex hull and the smallest enclosing box can be computed on this network in O(log n) time, compared to O( √ n) algorithms on the OTISMesh[6] for each of these problems.