### 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 |

Publisher | Springer Verlag |

Pages | 217-221 |

Number of pages | 5 |

Volume | 2098 |

ISBN (Print) | 9783540477389 |

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) | 03029743 |

ISSN (Electronic) | 16113349 |

### Other

Other | Japanese Conference on Discrete and Computational Geometry, JCDCG 2000 |
---|---|

Country | Japan |

City | Tokyo |

Period | 00/11/22 → 00/11/25 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)
- Theoretical Computer Science

### Cite this

*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.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*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.

}

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 -