Sequentially Divisible Dissections of Simple Polygons

نویسندگان

  • Jin Akiyama
  • Toshinori Sakai
  • Jorge Urrutia
چکیده

A k-dissection D of a polygon P , is a partition of P into a set of subpolygons {Q1, . . . ,Qm} with disjoint interiors such that these can be reassembled to form k polygons P1, . . . ,Pk all similar to P . D is called non-trivial if none of {Q1, . . . ,Qm} is similar to P . In this paper we show that any convex n-gon has a k-dissection (resp. sequential dissection) with (k − 1)n + 1 pieces, n ≤ 5. Let k ≥ 2 and n ≥ 3 be integers and let P be an n-gon. We show that if P is a convex polygon and n ≤ 5, then there exists a dissection of P consisting of at most (m−1)n+1 polygons which combine to form sequentially 2, 3, · · · , m unequal polygons similar to P . If P is a convex polygon and n ≥ 6, then there exists a dissection of P consisting of at most b 5m−4 3 nc−2(m−1) polygons which can be assembled similarly as stated above. We also show that for m ≡ 1 ( mod .3) and general n-gon P , we can dissect P into at most 2n − 2 + m−4 3 (b 7 3 nc − 4) polygons which combine to form sequentially 4, 7, · · · , m polygons similar to P .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The optimality of a certain purely recursive dissection for a sequentially n-divisible square

A dissection for a sequentially n-divisible square is a partition of a square into a number of polygons, not necessarily squares, which can be rearranged to form two squares, three squares, and so on, up to n squares successively. A dissection is called type-k iff k more pieces are needed to increase the maximum number n of composed squares by one. Ozawa found a general dissection of type-3, wh...

متن کامل

Brown's Theorem and its Application for Enumeration of Dissections and Planar Trees

We present new functional equations connecting the counting series of plane and planar (in the sense of Harary and Palmer) dissections. Simple rigorous expressions for counting symmetric r-dissections of polygons and planar S-dissections are obtained.

متن کامل

My Parade of Algorithmic Mathematical Art

Animations are discussed for a range of geometric dissections. These include a variety of twist-hinged dissections, some swing-hinged dissections, dissections of squares and cubes corresponding to a certain integer identities, folding dissections of multi-level regular polygons, and folding dissections of multi-level polyominoes. Artistic issues pertaining to these dissections and animations ar...

متن کامل

Dissections of Polygons into Convex Polygons

In the paper we present purely combinatorial conditions that allow us to recognize the topological equivalence (or non-equivalence) of two given dissections. Using a computer program based on this result, we are able to generate a set which contains all topologically non-equivalent dissections of a p0-gon into convex pi-gons, i = 1, ..., n, where n, p0, ..., pn are integers such that n ≥ 2, pi ...

متن کامل

Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons

We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000