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 geometrics 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 applications slightly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Kaneko, H. Maehara and M. Watanabe, On the number of acute triangles in a straight-line embedding of a maximal plane graph, J. Combin. Theory, Ser. B 75 (1999), 110–115.
K. Kawarabayashi and A. Nakamoto, Private communication.
K. Kawarabayashi, A. Nakamoto, Y. Oda and M. Watanabe, Acute triangles in 4-connected maximal plane graphs, reprint.
J. Maharry, An excluded minor theorem for the octahedron, J. Graph Theory 31 (1999), 95–100.
A. Nakamoto and S. Negami, Generating triangulations on closed surface with minimum degree at least 4, to appear in Dicsrete Math.
E. Steinitz and H. Rademacher, Vorlesungen üder die Theorie der Polyeder, Springer, Berlin, 1934.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawarabayashi, Ki., Nakamoto, A., Oda, Y., Watanabe, M. (2001). Geometric Transformation in Plane Triangulations. In: Akiyama, J., Kano, M., Urabe, M. (eds) Discrete and Computational Geometry. JCDCG 2000. Lecture Notes in Computer Science, vol 2098. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47738-1_20
Download citation
DOI: https://doi.org/10.1007/3-540-47738-1_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42306-5
Online ISBN: 978-3-540-47738-9
eBook Packages: Springer Book Archive