Intelligent Computing Systems with Actors — Parallel Dynamic Programming Algorithm of the Polygon Triangulation Problem
Hua Hsueh, Bolesław Mikołajczak · Advances in intelligent and soft computing · 2001
In this paper parallel implementations of the Optimal Triangularization Problem are presented using Dynamic Programming Approach. Experimental results with respect to speedup as a function of the polygon size are given. Dynamic Programming implementation is compared with brute force approach from performance perspective. Actor-based parallel implementations are discussed.