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

Abstract

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.

DOI: 10.1007/978-3-540-24767-8_13

Extracted Key Phrases

8 Figures and Tables

Cite this paper

@inproceedings{Toms2004QuadraticTimeLA, title={Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices}, author={Ana Paula Tom{\'a}s and Ant{\'o}nio Leslie Bajuelos}, booktitle={ICCSA}, year={2004} }