Geometric transformations in plane triangulations

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

研究成果: Conference 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.

本文言語English
ホスト出版物のタイトルDiscrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers
編集者Jin Akiyama, Mikio Kano, Masatsugu Urabe
出版社Springer Verlag
ページ217-221
ページ数5
ISBN(印刷版)9783540477389
DOI
出版ステータスPublished - 2001
外部発表はい
イベントJapanese Conference on Discrete and Computational Geometry, JCDCG 2000 - Tokyo, Japan
継続期間: 2000 11月 222000 11月 25

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2098
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

OtherJapanese Conference on Discrete and Computational Geometry, JCDCG 2000
国/地域Japan
CityTokyo
Period00/11/2200/11/25

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Geometric transformations in plane triangulations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル