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

Publication status | Published - 2001 Jan 1 |

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

City | Tokyo |

Period | 00/11/22 → 00/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