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.
Cite
CITATION STYLE
APA
Tomás, A. P., & Bajuelos, A. L. (2004). Quadratic-time linear-space algorithms for generating orthogonal polygons with a given number of vertices. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3045, 117–126. https://doi.org/10.1007/978-3-540-24767-8_13
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free