The number of geometric bistellar neighbors of a triangulation

Discrete and Computational Geometry

Volumn 21, Issue 1, 1999, Pages 131-142

  De Loera, J A ^a   Santos, F ^b,d   Urrutia, J ^c  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY OF OTTAWA   (Canada)

^d UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033481696     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009405     Document Type: Article

References (19)

1. J.W. Alexander, The combinatorial theory of complexes, Ann. of Math. 31 (1930), 292-320.
2. L. Billera, P. Filliman, and B. Sturmfels, Constructions and complexity of secondary polytopes, Adv. in Math. 83 (1990), 155-179.
3. A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G. Ziegler, Oriented Matroids, Cambridge University Press, Cambridge, 1992.
4. J. A. de Loera, Triangulations of Polytopes and Computational Algebra, Ph.D. dissertation, Cornell University, 1995.
5. J. A. de Loera, S. Hosten, F. Santos, and B. Sturmfels, The polytope of all triangulations of a point configuration. Doc. Math. J. DMV 1 (1996), 103-119.
6. P. H. Edelman and V. Reiner, Visibility complexes and the Baues problem for triangulations in the plane, to appear in Discrete Comput. Geom.
7. H. Edelsbrunner and N. R. Shah, Incremental topological flipping works for regular triangulations, Proc. 8th Annual ACM Symp. on Computational Geometry, ACM Press, New York, 1992, pp. 43-52.
8. I. M. Gel'fand, M. M. Kapranov, and A. V. Zelevinsky, Discriminants, Resultants and Multidimensional Determinants, Birkhäuser, Boston, 1994.
9. L. Glaser, Geometrical Combinatorial Topology, Van Nostrand Reinhold, New York, 1970.
10. F. Hurtado, M. Noy, and J. Urrutia, Flipping edges on triangulations. Proc. Twelfth ACM Annual Symp. on Computational Geometry, 1996, pp. 214-223.
11. 1-interpolation, in Mathematical Software III (John Rice, ed.), Academic Press, New York, 1977, pp. 161-194.
12. C. W. Lee, Regular triangulations of convex polytopes, in Applied Geometry and Discrete Mathematics -The Victor Klee Festschrift (P. Gritzmann and B. Sturmfels, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 4, AMS-ACM, Providence, RI, 1991, pp. 443-456.
13. U. Pachner, P. L. homeomorphic manifolds are equivalent by elementary shellings, European J. Combin. 12 (1991), 129-145.
14. J. Rambau, Triangulations of cyclic polytopes and higher Bruhat orders, Mathematika 44 (1997), 162-175.
15. M. E. Rudin, An unshellable triangulation of a tetrahedron. Bull. Amer. Math. Soc. 64 (1958), 90-91.
16. F. Santos, Triangulations of oriented matroids, manuscript, 1996.
17. B. Sturmfels, Some applications of affine Gale diagrams to polytopes with few vertices, SIAM J. Discrete Math. 1 (1988), 121-133.
18. B. Sturmfels, Private communication, 1990.
19. G. Ziegler, Lectures on Polytopes, Springer-Verlag, New York, 1994.