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 条
  • [31] On rainbow matchings in plane triangulations
    Jendrol, Stanislav
    DISCRETE MATHEMATICS, 2019, 342 (12)
  • [32] ASYMPTOTIC TRIANGULATIONS AND COXETER TRANSFORMATIONS OF THE ANNULUS
    Vogel, Hannah
    Felikson, Anna
    Tumarkin, Pavel
    GLASGOW MATHEMATICAL JOURNAL, 2018, 60 (01) : 63 - 96
  • [33] Using some geometric transformations for solving optimization problems in plane geometry
    Grigorieva, T. S.
    Zaikina, T. V.
    BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS, 2012, 67 (03): : 17 - 21
  • [34] Capacities of certain plane condensers and sets under simple geometric transformations
    Dubinin, V. N.
    Karp, D.
    COMPLEX VARIABLES AND ELLIPTIC EQUATIONS, 2008, 53 (06) : 607 - 622
  • [35] Geometric pattern matching for point sets in the plane under similarity transformations
    Aiger, Dror
    Kedem, Klara
    INFORMATION PROCESSING LETTERS, 2009, 109 (16) : 935 - 940
  • [36] Geometric triangulations and highly twisted links
    Ham, Sophie L.
    Purcell, Jessica S.
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2023, 23 (03): : 1399 - 1462
  • [37] Non-geometric Veering Triangulations
    Hodgson, Craig D.
    Issa, Ahmad
    Segerman, Henry
    EXPERIMENTAL MATHEMATICS, 2016, 25 (01) : 17 - 45
  • [38] Infinitely many virtual geometric triangulations
    Futer, David
    Hamilton, Emily
    Hoffman, Neil R.
    JOURNAL OF TOPOLOGY, 2022, 15 (04) : 2352 - 2388
  • [39] Skyscraper polytopes and realizations of plane triangulations
    Pak, Igor
    Wilson, Stedman
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 127 : 82 - 110
  • [40] Rainbow Numbers for Cycles in Plane Triangulations
    Hornak, Mirko
    Jendrol', Stanislav
    Schiermeyer, Ingo
    Sotak, Roman
    JOURNAL OF GRAPH THEORY, 2015, 78 (04) : 248 - 257
12345