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 条
  • [41] Enumerating pseudo-triangulations in the plane
    Bereg, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 30 (03): : 207 - 222
  • [42] AB PERCOLATION ON PLANE TRIANGULATIONS IS UNIMODAL
    APPEL, MJB
    JOURNAL OF APPLIED PROBABILITY, 1994, 31 (01) : 193 - 204
  • [43] Grunbaum colorings of triangulations on the projective plane
    Kasai, Michiko
    Matsumoto, Naoki
    Nakamoto, Atsuhiro
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 155 - 163
  • [44] Triangulations of line segment sets in the plane
    Brevilliers, Mathieu
    Chevallier, Nicolas
    Schmitt, Dominique
    FSTTCS 2007: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2007, 4855 : 388 - 399
  • [45] EQUILIBRIUM TRIANGULATIONS OF THE COMPLEX PROJECTIVE PLANE
    BANCHOFF, TF
    KUHNEL, W
    GEOMETRIAE DEDICATA, 1992, 44 (03) : 313 - 333
  • [46] More efficient generation of plane triangulations
    Nakano, SI
    Uno, T
    GRAPH DRAWING, 2004, 2912 : 273 - 282
  • [47] Simultaneous Diagonal Flips in Plane Triangulations
    Bose, Prosenjit
    Czyzowicz, Jurek
    Gao, Zhicheng
    Morin, Pat
    Wood, David R.
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 212 - +
  • [48] Efficient generation of triconnected plane triangulations
    Nakano, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 27 (02): : 109 - 122
  • [49] Drawing plane triangulations with few segments
    Durocher, Stephane
    Mondal, Debajyoti
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2019, 77 : 27 - 39
  • [50] Efficient generation of triconnected plane triangulations
    Nakano, S
    COMPUTING AND COMBINATORICS, 2001, 2108 : 131 - 141
12345