Computational Geometry on a Reconflgurable Mesh
M. Nigam, Sartaj K. Sahni · 1994
We develop O(1) time algorithms to compute the 3-D maxima, convex hull, smallest enclosing box, and ECDF of a set of planar points. Our algorithms are for the reconfigurable mesh with buses architecture and run on the RMESH, PARBUS, and MRN models.