PPPP is a computer program which implements the following algorithm:

I-Lun Tseng and Adam Postula, "An Efficient Algorithm for Partitioning Parameterized Polygons into Rectangles," The 16th ACM Great Lakes Symposium on VLSI (GLSVLSI), pp. 366-371 Philadelphia, Pennsylvania, USA April 30 - May 2, 2006 |

PPPP is used for partitioning parameterized orthogonal polygons into parameterized rectangles. With this program, it is possible to build rectangular corner stitching data structure for parameterized VLSI layouts.

How to run the program:

** $ java -jar
ParameterizedPolygons04.jar Polygon01.txt Constraints01.txt**

last update: April 04, 2010 |