Triangulation on a Reconfigurable Mesh with Buses

Abstract

We develop an 0(1) time algorithm to a triangulate a set of N planar points using an N¿N reconfigurable mesh with buses. Our algorithm works on all reconfigurable mesh with buses architectures.