On Minimal Triangulations of Products of Convex Polygons

被引:0
|
作者
Michelle Bucher-Karlsson
机构
[1] KTH,Math. Dept.
来源
关键词
Minimal triangulations; Convex polytopes;
D O I
暂无
中图分类号
学科分类号
摘要
We give new lower bounds for the minimal number of simplices needed in a triangulation of the product of two convex polygons, improving the lower bounds in Bowen et al. (Topology 44:321–339, 2005).
引用
收藏
页码:328 / 347
页数:19
相关论文
共 50 条
  • [1] On Minimal Triangulations of Products of Convex Polygons
    Bucher-Karlsson, Michelle
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 41 (02) : 328 - 347
  • [2] Convex Polygons in Geometric Triangulations
    Dumitrescu, Adrian
    Toth, Csaba D.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (05): : 641 - 659
  • [3] EXTREMAL TRIANGULATIONS OF CONVEX POLYGONS
    Bezdek, Andras
    Fodor, Ferenc
    [J]. SYMMETRY-CULTURE AND SCIENCE, 2011, 22 (3-4): : 427 - 434
  • [4] Improved bounds for acute triangulations of convex polygons
    Zamfirescu, Carol T.
    [J]. UTILITAS MATHEMATICA, 2013, 91 : 71 - 79
  • [5] Counting triangulations of almost-convex polygons
    Hurtado, F
    Noy, M
    [J]. ARS COMBINATORIA, 1997, 45 : 169 - 179
  • [6] COUNTING THIN AND BUSHY TRIANGULATIONS OF CONVEX POLYGONS
    CHATTOPADHYAY, S
    DAS, PP
    [J]. PATTERN RECOGNITION LETTERS, 1991, 12 (03) : 139 - 144
  • [7] Counting triangulations of some classes of subdivided convex polygons
    Asinowski, Andrei
    Krattenthaler, Christian
    Mansour, Toufik
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 62 : 92 - 114
  • [8] Minimal length maximal green sequences and triangulations of polygons
    Cormier, E.
    Dillery, P.
    Resh, J.
    Serhiyenko, K.
    Whelan, J.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 44 (04) : 905 - 930
  • [9] Minimal length maximal green sequences and triangulations of polygons
    E. Cormier
    P. Dillery
    J. Resh
    K. Serhiyenko
    J. Whelan
    [J]. Journal of Algebraic Combinatorics, 2016, 44 : 905 - 930
  • [10] FINDING MINIMAL CONVEX NESTED POLYGONS
    AGGARWAL, A
    BOOTH, H
    OROURKE, J
    SURI, S
    YAP, CK
    [J]. INFORMATION AND COMPUTATION, 1989, 83 (01) : 98 - 110