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

Tomás, AP, Bajuelos, AL. (2004). Quadratic-time linear-space algorithms for generating orthogonal polygons with a given number of vertices . 3045 117-126. 10.1007/978-3-540-24767-8_13

cited authors

  • Tomás, AP; Bajuelos, AL

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. © Springer-Verlag Berlin Heidelberg 2004.

publication date

  • January 1, 2004

Digital Object Identifier (DOI)

start page

  • 117

end page

  • 126

volume

  • 3045