Efficient regular polygon dissections

被引:0
|
作者
Kranakis, E [1 ]
Krizanc, D
Urrutia, J
机构
[1] Carleton Univ, Sch Comp Sci, Ottawa, ON K1S 5B6, Canada
[2] Univ Nacl Autonoma Mexico, Inst Matemat, Mexico City 04510, DF, Mexico
来源
DISCRETE AND COMPUTATIONAL GEOMETRY | 2000年 / 1763卷
关键词
dissections; glass-cuts; polygonal cuts; regular polygons; squares;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the minimum number g(m, n) (respectively, p(m, n)) of pieces needed to dissect a regular m-gon into a regular n-gon of the same area using glass-cuts (respectively, polygonal cuts). First we study regular polygon-square dissections and show that [n/2] - 2 less than or equal to g(4, n) less than or equal to n/2 + o(n) and [n/4] less than or equal to g(n, 4) less than or equal to n/2 + o(n) hold for sufficiently large n. We also consider polygonal cuts, i.e., the minimum number p(4, n) of pieces needed to dissect a square into a regular n-gon of the same area using polygonal cuts and show that [n/4] less than or equal to p(4, n) less than or equal to (n)(2)+o(n), holds for sufficiently large n. We also consider regular polygon-polygon dissections and obtain similar bounds for g(m, n) and p(m, n).
引用
收藏
页码:172 / 187
页数:16
相关论文
共 50 条
  • [21] Extended Addition Protocol and Efficient Voting Protocols Using Regular Polygon Cards
    Takahashi, Yoshihiro
    Shinagawa, Kazumasa
    NEW GENERATION COMPUTING, 2024, 42 (03) : 479 - 496
  • [22] The kissing number of the regular polygon
    Zhao, LK
    DISCRETE MATHEMATICS, 1998, 188 (1-3) : 293 - 296
  • [23] Polygon regular location problem
    Gabrisova, Lydia
    Janacek, Jaroslav
    PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 196 - +
  • [24] On monohedral tilings of a regular polygon
    Bushra Basit
    Zsolt Lángi
    Aequationes mathematicae, 2024, 98 : 535 - 555
  • [25] THE PETRIE POLYGON OF A REGULAR SOLID
    COXETER, HSM
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1945, 51 (11) : 884 - 884
  • [26] On monohedral tilings of a regular polygon
    Basit, Bushra
    Langi, Zsolt
    AEQUATIONES MATHEMATICAE, 2024, 98 (02) : 535 - 555
  • [27] HOW TO CONSTRUCT A REGULAR POLYGON
    BISHOP, W
    AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (03): : 186 - 188
  • [28] Ruler and regular polygon constructions
    Munteanu, Marius
    Munteanu, Laura
    JOURNAL OF GEOMETRY, 2013, 104 (03) : 515 - 537
  • [29] Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
    Przytycki, JH
    Sikora, AS
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 92 (01) : 68 - 76
  • [30] Accelerating regular polygon beams
    Barwick, Shane
    OPTICS LETTERS, 2010, 35 (24) : 4118 - 4120