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 条
  • [21] Dominating sets in plane triangulations
    King, Erika L. C.
    Pelsmajer, Michael J.
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2221 - 2230
  • [22] CONNECTED DOMINATION IN PLANE TRIANGULATIONS
    arXiv, 1600,
  • [23] On light cycles in plane triangulations
    Jendrol, S
    Madaras, T
    Soták, R
    Tuza, Z
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 453 - 467
  • [24] On Chordal and Perfect Plane Triangulations
    Salam, Sameera M.
    Chacko, Daphna
    Warrier, Nandini J.
    Krishnan, K. Murali
    Sudeep, K. S.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 274 - 285
  • [25] Plane triangulations in product graphs
    Paulraja, P
    Varadarajan, N
    ARS COMBINATORIA, 2004, 71 : 225 - 237
  • [26] GENERATING THE TRIANGULATIONS OF THE PROJECTIVE PLANE
    BARNETTE, D
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (03) : 222 - 230
  • [27] On triangulations of the plane by pencils of conics
    Lazareva, V. B.
    Shelekhov, A. M.
    SBORNIK MATHEMATICS, 2007, 198 (11-12) : 1637 - 1663
  • [28] Total domination in plane triangulations
    Claverol, Merce
    Garcia, Alfredo
    Hernandez, Gregorio
    Hernando, Carmen
    Maureso, Montserrat
    Mora, Merce
    Tejel, Javier
    DISCRETE MATHEMATICS, 2021, 344 (01)
  • [29] Describing faces in plane triangulations
    Borodin, O. V.
    Ivanova, A. O.
    Kostochka, A. V.
    DISCRETE MATHEMATICS, 2014, 319 : 47 - 61
  • [30] Rigidity of the Delaunay triangulations of the plane
    Dai, Song
    Wu, Tianqi
    ADVANCES IN MATHEMATICS, 2024, 456
12345