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 条
  • [31] ON COVERING A REGULAR POLYGON WITH A TRIANGLE
    EGGLESTON, HG
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1962, 58 (JAN): : 8 - &
  • [32] Rectangular Triangles in a regular Polygon
    Francke, Dietrich
    ELEMENTE DER MATHEMATIK, 2011, 66 (04) : 155 - 163
  • [33] Dissections and automorphisms of regular Courant algebroids
    Coueraud, Benjamin
    JOURNAL OF GEOMETRY AND PHYSICS, 2017, 119 : 224 - 255
  • [34] Quiddities of polygon dissections and the Conway-Coxeter frieze equation
    Conley, Charles H.
    Ovsienko, Valentin
    ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA-CLASSE DI SCIENZE, 2023, 24 (04) : 2125 - 2170
  • [35] A Study of Broline-Crowe-Isaacs Matrices of Polygon Dissections
    Felipe, Raul
    KYUNGPOOK MATHEMATICAL JOURNAL, 2022, 62 (02): : 289 - 321
  • [36] CONCYCLIC POINTS WITHIN A REGULAR POLYGON
    KERR, F
    AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (07): : 869 - &
  • [37] The Perceived Beauty of Regular Polygon Tessellations
    Friedenberg, Jay
    SYMMETRY-BASEL, 2019, 11 (08):
  • [38] INSCRIBED REGULAR POLYGON OF 13 SIDES
    GOLDBERG, M
    AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (06): : 720 - &
  • [39] Vortex filament equation for a regular polygon
    de la Hoz, Francisco
    Vega, Luis
    NONLINEARITY, 2014, 27 (12) : 3031 - 3057
  • [40] Fresnel number of a regular polygon and slit
    Wang, SM
    Lin, Q
    Yu, LP
    Xu, XL
    APPLIED OPTICS, 2000, 39 (20) : 3453 - 3455