TY - GEN

T1 - Geometric transformations in plane triangulations

AU - Kawarabayashi, Ken Ichi

AU - Nakamoto, Atsuhiro

AU - Oda, Yoshiaki

AU - Watanabe, Mamoru

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84974733878&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84974733878&partnerID=8YFLogxK

U2 - 10.1007/3-540-47738-1_20

DO - 10.1007/3-540-47738-1_20

M3 - Conference contribution

AN - SCOPUS:84974733878

SN - 9783540477389

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 217

EP - 221

BT - Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers

A2 - Akiyama, Jin

A2 - Kano, Mikio

A2 - Urabe, Masatsugu

PB - Springer Verlag

T2 - Japanese Conference on Discrete and Computational Geometry, JCDCG 2000

Y2 - 22 November 2000 through 25 November 2000

ER -