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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2004

Autores

Tomas, AP (Autor) FCUP; Bajuelos, AL (Autor) Outra

Indexação

ISI Web of Knowledge - 5 Citações

Scopus - 10 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 10