Abstract
Further research will be done on triangulation partitions. particularly, more careful analysis is made on even triangulation of simply connected domain, and a number of new properties are obtained. Using these new properties, some proof of the theorems on graph theory become easy and simple. For example, using the property an arbitrary planner even triangulation can be expressed as the union of a number of disjoint star domains, one can easily prove the equivalence of the three statement triangulation is even, triangulation is 3-vertex signed and triangulation is 2-triangle signed.
Project supported by National Nature Science Foundation of China (No.60533060), Educational Commission of Hebei Province of China (No.2009448), Natural Science Foundation of Hebei Province of China (No.A2009000735) and Natural Science Foundation of Hebei Province of China (No.A2010000908).
This is a preview of subscription content, log in via an institution to check access.
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
Bollobás, B.: Modern Graph Theory (Graduate texts in mathematics 184). Springer, New York (1998)
Cox, D., Little, J., O’shea, D.: Ideals, Varieties and Algorithms. Springer, Berlin (1992)
Cox, D., Little, J., O’Shea, D.: Using Algebraic Geometry. Springer, New York (1998)
Davydov, O., Sommer, M., Strauss, H.: Interpolation by bivariate linear splines. Journal of Computational and Applied Mathematics 119, 115–131 (2003)
Gong, D.X., Wang, R.H.: Piecewise Algebraic curves and Four-Color Theorem. Ultilitas Mathematics (in press)
Shi, X.Q., Wang, R.H.: The Bezout numbers for piecewise algebraic curves. BIT Numerical Mathematics 39(1), 339–349 (1999)
Wang, R.H.: Multivariate Spline Functions and Their Applications. Science Press/Kluwer Pub., Beijing/New York (2001)
Wang, R.H., Li, C.J., Zhu, C.G.: Textbook of Computational Geometry. Science Press, Beijing (2008)
Wang, R.H., Xu, Z.Q.: The estimates of Bezout numbers for the piecewise algebraic curves. Science in China (Series A) 33(2), 185–192 (2003)
Xu, Z.Q., Wang, R.H.: Some properties of cross partition. Numerical Mathematics A Journal of Chinese Universities 4, 289–292 (2001)
Gong, D.X.: Some Research on Theory of Piecewise Algebraic Variety and RBF Interpolation. Dalian, Ph.D. theses of Dalian University of Technology (2009)
Gong, D.X., Wang, L., Wang, K.L., Qu, J.G.: Some properties of triangulation. Ludong University Journal (Natural Science Edition) 26(3), 18–21 (2010)
Zhang, S.L., Wang, Y.G., Chen, X.D.: Intersection method for triangular mesh model based on space division. Journal of Computer Applications 29(10), 2671–2673 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, L., Gong, D., Wang, K., Cui, Y., Zheng, S. (2010). Properties of Planar Triangulation and Its Application. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Communications in Computer and Information Science, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16336-4_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-16336-4_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16335-7
Online ISBN: 978-3-642-16336-4
eBook Packages: Computer ScienceComputer Science (R0)