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
PublisherSpringer Verlag
Pages217-221
Number of pages5
Volume2098
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)
Volume2098
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Geometric transformation
Triangulation
Acute triangle
Graph theory
Formalization
Contraction
Triangle
Adjacent

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kawarabayashi, K. I., Nakamoto, A., Oda, Y., & Watanabe, M. (2001). Geometric transformations in plane triangulations. In Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers (Vol. 2098, pp. 217-221). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2098). Springer Verlag.

Geometric transformations in plane triangulations. / Kawarabayashi, Ken Ichi; Nakamoto, Atsuhiro; Oda, Yoshiaki; Watanabe, Mamoru.

Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers. Vol. 2098 Springer Verlag, 2001. p. 217-221 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2098).

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

Kawarabayashi, KI, Nakamoto, A, Oda, Y & Watanabe, M 2001, Geometric transformations in plane triangulations. in Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers. vol. 2098, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2098, Springer Verlag, pp. 217-221, Japanese Conference on Discrete and Computational Geometry, JCDCG 2000, Tokyo, Japan, 00/11/22.
Kawarabayashi KI, Nakamoto A, Oda Y, Watanabe M. Geometric transformations in plane triangulations. In Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers. Vol. 2098. Springer Verlag. 2001. p. 217-221. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kawarabayashi, Ken Ichi ; Nakamoto, Atsuhiro ; Oda, Yoshiaki ; Watanabe, Mamoru. / Geometric transformations in plane triangulations. Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers. Vol. 2098 Springer Verlag, 2001. pp. 217-221 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{d416ee27f5324b10a8faf0dec76de5f6,
title = "Geometric transformations in plane triangulations",
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.",
author = "Kawarabayashi, {Ken Ichi} and Atsuhiro Nakamoto and Yoshiaki Oda and Mamoru Watanabe",
year = "2001",
language = "English",
isbn = "9783540477389",
volume = "2098",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "217--221",
booktitle = "Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers",
address = "Germany",

}

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

M3 - Conference contribution

AN - SCOPUS:84974733878

SN - 9783540477389

VL - 2098

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

PB - Springer Verlag

ER -