PPPP: The Program for Partitioning Parameterized Polygons


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

Project Summary

SourceForge.net Logo    

last update: April 04, 2010