Geometric transformations in plane triangulations

被引：0
|
作者：
Kawarabayashi, K [1 ]
Nakamoto, A
Oda, Y
Watanabe, M
机构：
[1] Keio Univ, Dept Math, Yokohama, Kanagawa 2238522, Japan
[2] Osaka Kyoiku Univ, Dept Math, Kashiwara 8528582, Japan
[3] Shimane Univ, Dept Math & Comp Sci, Matsue, Shimane 6908504, Japan
[4] Kurashiki Univ, Dept Math & Comp Sci, Kurashiki, Okayama 7128505, Japan
来源：
DISCRETE AND COMPUTATIONAL GEOMETRY | 2001年 / 2098卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we present several geometric transformations, sometimes called contractions in graph theory, in plane triangulations. Those transformations can be applied for several formalizations of geometric properties (ex. the number of acute triangles) in plane triangulations since they are restricted only for a local region (some adjacent triangles). We refer to such an application slightly.
引用
收藏
页码：217 / 221
页数：5
相关论文
共 50 条
  • [1] Geometric triangulations and flips
    Tahar, Guillaume
    COMPTES RENDUS MATHEMATIQUE, 2019, 357 (07) : 620 - 623
  • [2] Restricted matching in plane triangulations and near triangulations
    Aldred, R. E. L.
    Plummer, Michael D.
    Ruksasakchai, Watcharintorn
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 251 - 261
  • [3] CONNECTIVITY OF PLANE TRIANGULATIONS
    LAUMOND, JP
    INFORMATION PROCESSING LETTERS, 1990, 34 (02) : 87 - 96
  • [4] RANDOM TRIANGULATIONS OF THE PLANE
    RICHMOND, LB
    WORMALD, NC
    EUROPEAN JOURNAL OF COMBINATORICS, 1988, 9 (01) : 61 - 71
  • [5] Dominating plane triangulations
    Plummer, Michael D.
    Ye, Dong
    Zha, Xiaoya
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 175 - 182
  • [6] Dominating plane triangulations
    Plummer, Michael D.
    Ye, Dong
    Zha, Xiaoya
    Discrete Applied Mathematics, 2016, 211 : 175 - 182
  • [7] Geometric bistellar moves relate geometric triangulations
    Kalelkar, Tejas
    Phanse, Advait
    TOPOLOGY AND ITS APPLICATIONS, 2020, 285
  • [8] Random veering triangulations are not geometric
    Futer, David
    Taylor, Samuel
    Worden, William
    GROUPS GEOMETRY AND DYNAMICS, 2020, 14 (03) : 1077 - 1126
  • [9] Ideal triangulations and geometric transitions
    Danciger, Jeffrey
    JOURNAL OF TOPOLOGY, 2014, 7 (04) : 1118 - 1154
  • [10] GEOMETRIC REALIZATION OF MOBIUS TRIANGULATIONS
    Jose Chavez, Maria
    Fijavz, Gasper
    Marquez, Alberto
    Nakamoto, Atsuhiro
    Suarez, Esperanza
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 23 (01) : 221 - 232
12345