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),
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