Geometric transformations in plane triangulations

Ken Ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish
Title of host publicationDiscrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers
EditorsJin Akiyama, Mikio Kano, Masatsugu Urabe
PublisherSpringer Verlag
Number of pages5
ISBN (Print)9783540477389
Publication statusPublished - 2001
Externally publishedYes
EventJapanese Conference on Discrete and Computational Geometry, JCDCG 2000 - Tokyo, Japan
Duration: 2000 Nov 222000 Nov 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherJapanese Conference on Discrete and Computational Geometry, JCDCG 2000

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Geometric transformations in plane triangulations'. Together they form a unique fingerprint.

Cite this