A Lower Bound for the Simplexity of the n-Cube via Hyperbolic Volumes

European Journal of Combinatorics

Volumn 21, Issue 1, 2000, Pages 131-137

  Smith, Warren D ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034406112     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1999.0327     Document Type: Article

References (28)

1. A. F. Beardon, The Geometry of Discrete Groups, Springer-Verlag, New York, 1983.
2. C. M. Bender and S. A. Orszag, Advanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, New York, 1978.
3. J. Böhm, Some remarks on triangulating a d-cube, Beit. Algebr. Geom., 29 (1989), 195-218; Addendum: ibid., 30 (1990), 167-168.
4. J. Böhm, Some remarks on triangulating a d-cube, Beit. Algebr. Geom., 29 (1989), 195-218; Addendum: ibid., 30 (1990), 167-168.
5. M. N. Broadic and R. W. Cottle, A note on triangulating the 5-cube, Discrete Math., 52 (1985), 39-49.
6. R. W. Cottle, Minimal triangulation of the 4-cube, Discrete Math., 40 (1982), 25-29.
7. R. K. Guy, A couple of cubic conundrums, Am. Math. Monthly, 91 (1984), 624-629.
8. U. Haagerup and H. J. Munkholm, Simplices of maximal volume in hyperbolic n-space, Acta Math., 147 (1981), 1-12.
9. Mark Haiman, A simple and relatively efficient triangulation of the n-cube, Discrete Comput. Geom., 6 (1991), 287-289.
10. R. B. Hughes, Lower bounds on cube simplexity, Discrete Math., 133, 1-3 (1994), 123-138.
11. R. B. Hughes, Minimum cardinality triangulations of the d-cube for d = 4 and d = 5, Discrete Math., 118 (1994), 75-118.
12. R. B. Hughes and M. R. Anderson, A triangulation of the 6-cube with 308 simplices, Discrete Math., 117 (1993), 253-256.
13. R. B. Hughes and M. R. Anderson, Simplexity of the cube, Discrete Math., 158 (1996), 99-150.
14. C. W. Lee, Triangulating the d-cube, in: Discrete Geometry and Convexity, J. W. Goodman et al. (eds), Ann. N.Y. Acad. Sci., 440 (1985), 205-212.
15. P. S. Mara, Triangulations for the cube, J. Comb. Theory, Ser. A, 20 (1976), 170-176.
16. J. Milnor, Hyperbolic geometry - the first 150 years, Bull. Am. Math. Soc. N.S., 6 (1982), 9-24.
17. B. S. Munson, Triangulations of oriented matroids, in: Proceedings of the Silver Jubilee Conference on Combinatorics, U. Waterloo, pp. 198.
18. C. A. Rogers, The asymptotic expansion of certain classes of Schläfli functions, J. London Math. Soc., 36 (1961), 78-80.
19. H. Ruben, A multidimensional generalization of the inverse sine function, Q. J. Math. (Oxford), 12 (1961), 257-264.
20. J. F. Sallee, A triangulation of the n-cube, Discrete Math., 40 (1982a), 81-86.
21. J. F. Sallee, A note on minimal triangulations of an n-cube, Discrete Appl. Math., 4 (1982b), 211-215.
22. J. F. Sallee, The middle-cut triangulations of the n-cube, SIAM J. Algebr. Discrete Methods, 5 (1984), 407-419.
23. H. Scarf, The approximation of fixed points of a continuous mapping, SIAM J. Appl. Math., 15 (1967), 1328-1343.
24. D. Sleator, R. Tarjan and W. Thurston, Rotation distance, triangulations and hyperbolic geometry, J. Am. Math. Soc., 1 (1988), 647-681.
25. W. D. Smith, Studies in computational geometry motivated by mesh generation, Ph.D. Thesis, Applied and Computational Mathematics Department, Princeton University, 1988. May be ordered from University Microfilms International, order #9002713.
26. R. P. Stanley, Decompositions of rational convex polytopes, Ann. Discrete Math., 6 (1980), 333-342.
27. W. P. Thurston, The Geometry and Topology of Three-dimensional Manifolds, Lecture Notes, Princeton University, Princeton, NJ, 1979. Now partially available in book form as Three- dimensional Geometry and Topology (edited by Silvio Levy), Princeton University Press, Princeton, NJ, 1997.
28. W. P. Thurston, The Geometry and Topology of Three-dimensional Manifolds, Lecture Notes, Princeton University, Princeton, NJ, 1979. Now partially available in book form as Three-dimensional Geometry and Topology (edited by Silvio Levy), Princeton University Press, Princeton, NJ, 1997.