3 the main contribution of this paper is to show that the flexibility of the reconfigurable mesh can be exploited for the purpose of obtaining constant time algorithms for a number of constrained triangulation problems