Abstract
The efficiency of simplicial algorithms depends heavily on the underlying triangulation and every different simplicial algorithm needs a triangulation suitable to itself. Therefore, in order to develop more efficient simplicial algorithms, it is important to introduce triangulations that are superior to other triangulations according to certain measures. In this chapter, we introduce a new triangulation of Rn. It is called the D1-triangulation. This simplicial subdivision of Rn is quite different in structure from the triangulations of Rn discussed in the previous chapter. It has the important property that it subdivides every unit cube into simplices and that it can directly be applied to the Sandwich method and both the 2-ray and the 2n-ray variable dimension methods. The D1-triangulation is superior to both the K1-triangulation and the J1-triangulation according to measures of efficiency such as the number of simplices in a unit cube, the diameter, and the average directional density. This chapter is organized as follows. In Section 1, the D1-triangulation is given. Its pivot rules are described in Section 2. We compare the D1-triangulation with several other triangulations of Rn according to three measures of efficiency in Section 3, 4, and 5, respectively. This chapter is based on Dang’s [13].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dang, C. (1995). The D1-Triangulation of Rn. In: Triangulations and Simplicial Methods. Lecture Notes in Economics and Mathematical Systems, vol 421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48775-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-48775-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58838-2
Online ISBN: 978-3-642-48775-0
eBook Packages: Springer Book Archive