Geometric transformations in plane triangulations

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

doi:10.1007/3-540-47738-1_20

Geometric transformations in plane triangulations

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

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers
Editors	Jin Akiyama, Mikio Kano, Masatsugu Urabe
Publisher	Springer Verlag
Pages	217-221
Number of pages	5
ISBN (Print)	9783540477389
DOIs	https://doi.org/10.1007/3-540-47738-1_20
Publication status	Published - 2001
Externally published	Yes
Event	Japanese Conference on Discrete and Computational Geometry, JCDCG 2000 - Tokyo, Japan Duration: 2000 Nov 22 → 2000 Nov 25

Publication series

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

Other

Other	Japanese Conference on Discrete and Computational Geometry, JCDCG 2000
Country/Territory	Japan
City	Tokyo
Period	00/11/22 → 00/11/25

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-47738-1_20

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

Geometric transformations in plane triangulations. / Kawarabayashi, Ken Ichi; Nakamoto, Atsuhiro; Oda, Yoshiaki et al.
Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers. ed. / Jin Akiyama; Mikio Kano; Masatsugu Urabe. 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 proceeding › Conference contribution

Kawarabayashi, KI, 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. 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. https://doi.org/10.1007/3-540-47738-1_20

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

Kawarabayashi, Ken Ichi ; Nakamoto, Atsuhiro ; Oda, Yoshiaki et al. / Geometric transformations in plane triangulations. Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers. editor / Jin Akiyama ; Mikio Kano ; Masatsugu Urabe. 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",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; Japanese Conference on Discrete and Computational Geometry, JCDCG 2000 ; Conference date: 22-11-2000 Through 25-11-2000",

year = "2001",

doi = "10.1007/3-540-47738-1_20",

language = "English",

isbn = "9783540477389",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "217--221",

editor = "Jin Akiyama and Mikio Kano and Masatsugu Urabe",

booktitle = "Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers",

}

TY - GEN

T1 - Geometric transformations in plane triangulations

AU - Kawarabayashi, Ken Ichi

AU - Nakamoto, Atsuhiro

AU - Oda, Yoshiaki

AU - Watanabe, Mamoru

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2001.

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 -

Geometric transformations in plane triangulations

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this