Geometric transformations in plane triangulations

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

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

Abstract

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
Pages217-221
Number of pages5
ISBN (Print)9783540477389
DOIs
Publication statusPublished - 2001 Jan 1
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)
Volume2098
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherJapanese Conference on Discrete and Computational Geometry, JCDCG 2000
CountryJapan
CityTokyo
Period00/11/2200/11/25

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Kawarabayashi, K. I., Nakamoto, A., Oda, Y., & Watanabe, M. (2001). Geometric transformations in plane triangulations. In J. Akiyama, M. Kano, & M. Urabe (Eds.), Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers (pp. 217-221). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2098). Springer Verlag. https://doi.org/10.1007/3-540-47738-1_20