Lower bounds for simplicial covers and triangulations of cubes

Discrete and Computational Geometry

Volumn 33, Issue 4, 2005, Pages 669-686

  Bliss, Adam ^a   Su, Francis Edward ^a  

^a HARVEY MUDD COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17544383135     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-004-1128-0     Document Type: Article

References (14)

1. A. Below, U. Brehm, J. A. De Loera, and J. Richter-Gebert. Minimal simplicial dissections and triangulations of convex 3-polytopes. Discrete Comput. Geom., 24(1):35-48, 2000.
2. R. W. Cottle. Minimal triangulation of the 4-cube. Discrete Math., 40(1):25-29, 1982.
3. J. A. De Loera, E. Peterson, and F. E. Su. A polytopal generalization of Sperner's lemma. J. Combin. Theory Ser. A, 100(1):1-26, 2002.
4. M. Hudelson, V. Klee, and D. Larman. Largest j-simplices in d-cubes: some relatives of the Hadamard maximum determinant problem. In Proceedings of the Fourth Conference of the International Linear Algebra Society (Rotterdam, 1994), volume 241/243, pages 519-598, 1996.
5. R. B. Hughes. Lower bounds on cube simplexity. Discrete Math., 133(1-3):123-138, 1994.
6. R. B. Hughes and M. R. Anderson. Simplexity of the cube. Discrete Math., 158(1-3):99-150, 1996.
7. P. S. Mara. Triangulations for the cube. J. Combin. Theory Ser. A, 20(2):170-177, 1976.
8. D. Orden and F. Santos. Asymptotically efficient triangulations of the d-cube. arXiv:math.CO/0204157 v2, 2002.
9. J. F. Sallee. A note on minimal triangulations of an n-cube. Discrete Appl. Math., 4(3):211-215, 1982.
10. J. F. Sallee. A triangulation of the n-cube. Discrete Math., 40(1):81-86, 1982.
11. F. W. Simmons and F. E. Su. Consensus-halving via theorems of Borsuk-Ulam and Tucker. Math. Social Sci., 45(1):15-25, 2003.
12. W. D. Smith. A lower bound for the simplexity of the n-cube via hyperbolic volumes. Eur. J. Combin., 21(1):131-137, 2000.
13. F. E. Su. Rental harmony: Speraer's lemma in fair division. Amer. Math. Monthly, 106(10):930-942, 1999.
14. M. J. Todd. The Computation of Fixed Points and Applications. Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, New York, 1976.