Quadratic-time linear-space algorithms for generating orthogonal polygons with a given number of vertices

• Type: Article in International Scientific Journal
• Date: 2004

Authors

Tomas, AP (Author) FCUP; Bajuelos, AL (Author) Other

Indexing

ISI Web of Knowledge - 5 Citations

Scopus - 10 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-000-CFV

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

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 10