Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices

We propose Inflate-Paste – a new technique for generating orthogonal polygons with a given number of vertices from a unit square based on gluing rectangles. It is dual to Inflate-Cut – a technique we introduced in [12] that works by cutting rectangles.

• Type: Conference
• Year: 2004
• Where: ICCSA
• Authors: Ana Paula Tomás, António Leslie Bajuelos
• Keywords: Applied Computing, ICCSA 2004, Orthogonal Polygons, Unit Square