Stresses and liftings of cell-complexes

Discrete and Computational Geometry

Volumn 21, Issue 4, 1999, Pages 481-517

  Rybnikov, K ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033455936     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009434     Document Type: Article

References (55)

1. P. Ash and E. Bolker, Generalized Dirichlet tessellations, Geom. Dedicata 20 (1986), 209-243.
2. P. Ash, E. Bolker, H. Crapo and W. Whitely, Convex polyhedra, Dirichlet tessellations, and spider webs, in Shaping Space: A Polyhedral Approach, M. Senechal and G. Fleck, eds., Boston: Birkhäuser, 1988, pp. 231-250.
3. F. Aurenhammer, Recognizing polytopical cell complexes and constructing projection polyhedra, J. Symbolic Comput. 3 (1987), 249-255.
4. d+1, Discrete Comput. Geom. 2 (1987), 49-64.
5. F. Aurenhammer, A relationship between Gale transforms and Voronoi diagrams, Discrete Appl. Math. 28 (1990), 83-91.
6. F. Aurenhammer, Voronoi diagrams: a survey of a fundamental data structure, ACM Comput. Surveys 23 (1991), 345-405.
7. F. Aurenhammer, Using Gale transforms in computational geometry, Math. Programming 52 (1991), 179-190.
8. L. Billera, Homology of smooth splines: generic triangulations and a conjecture of Strang, Trans. Amer. Math. Soc. 310 (1988), 325-340.
9. L. Billera, Algebra of continuous piecewise polynomials, Adv. in Math. 76 (1989), 170-183.
10. R. Connelly and D. W. Henderson, A convex 3-complex not simplicially isomorphic to a strictly convex complex, Math. Proc. Cambridge Philos. Soc. 88(2) (1980), 299-306.
11. R. Connelly and W. Whiteley, Second-order rigidity and prestress stability for tensegrity frameworks, SIAM J. Discrete Math. 9(3) (1996), 453-491.
12. H. Crapo and W. Whiteley, Plane stresses and projected polyhedra, 1: the basic pattern. Structural Topology 19 (1993), 55-78.
13. H. Crapo and W. Whiteley, Spaces of stresses, projections and parallel drawings for spherical polyhedra, Contrib. Algebra Geom. 35(2) (1994), 259-281.
14. H. Crapo and W. Whiteley, 3-Stresses in 3-space and projections of 4-polytopes: reciprocals, liftings and parallel configurations; Preprint, York University, North York, Ontario, 1994.
15. C. Davis, The set of non-linearity of a convex piecewise-linear function, Scripta Math. 24 (1959), 219-228.
16. B. N. Delaunay [Delone], Sur la sphère vide, Proceedings of the International Congress of Mathematicians, Toronto, 1924, University of Toronto Press, Toronto, 1928, pp. 695-700.
17. B. N. Delaunay [Delone], Sur ls partition reǵulier̀e de l'espace a 4 dimensions, Bull. Acad. Sci. URSS (1929), No. 1, 79-110, No. 2, 147-171.
18. B. N. Delaunay [Delone], Sur ls partition reǵulier̀e de l'espace a 4 dimensions, Bull. Acad. Sci. URSS (1929), No. 1, 79-110, No. 2, 147-171.
19. B. N. Delone, The geometry of positive quadratic forms, Uspekhi Mat. Nauk 3 (1937), 16-62; 4 (1938), 102-164.
20. B. N. Delone, The geometry of positive quadratic forms, Uspekhi Mat. Nauk 3 (1937), 16-62; 4 (1938), 102-164.
21. B. N. Delone, Peterburgskaja shkola teorii chisel [The Petersbourgh's School of Number Theory] (in Russian) Leningrad: Nauka, 1947.
22. H. Edelsbrunner, Algorithms in Combinatorial Geometry, New York: Springer-Verlag, 1987.
23. H. Edelsbrunner, The union of balls and its dual shape, Discrete Comput. Geom. 13(3-4) (1996), 415-440.
24. H. Edelsbrunner and N. Shah, Incremental topological flipping works for regular triangulations, Algorithmica 15 (1996), 223-241.
25. R. M. Erdahl, Dicings and Voronoi conjecture on parallelohedra, European J. Combin., to appear.
26. R. M. Erdahl, K. A. Rybnikov and S. S. Ryshkov, Traces of d-stresses in skeletons of lower dimensions of homology d-manifolds, Preprint, Queen's University, Kingston, Ontario, 1997.
27. H. Imai, On combinatorial structures of line drawings of polyhedra, Discrete Appl. Math. 9 (1984), 47-67.
28. C. W. Lee, P.L.-spheres, convex polytopes, and stress, Discrete Comput. Geom. 15 (1996), 389-421.
29. S. Lefschetz, Algebraic Topology, Providence, RI: American Mathematical Society, 1942.
30. J. C. Maxwell, On reciprocal diagrams and diagrams of forces, Phil. Mag. Ser. 4 27 (1864), 250-261.
31. J. C. Maxwell, On reciprocal diagrams, frames and diagrams of forces, Trans. Roy. Soc. Edinburgh 26 (1869-72), 1-40.
32. P. McMullen, Representations of polytopes and polyhedral sets, Geom. Dedicata 2 (1973), 83-99.
33. P. McMullen, On simple polytopes, Invent. Math. 113(2) (1993), 419-444.
34. P. McMullen, Duality, sections and projections of certain Euclidean tilings, Geom. Dedicata 49(2) (1994), 183-202.
35. P. McMullen, Weights on polytopes, Discrete Comput. Geom. 15 (1996), 363-388.
36. J. R. Munkres, Elements of Algebraic Topology, Reading, MA: Addison-Wesley, 1984.
37. S. S. Ryshkov and K. A. Rybnikov, Jr., Generatrissa: the problems of Maxwell and Voronoi, Dokl. Math. 54(1) (1996), 614-617.
38. S. S. Ryshkov and K. A. Rybnikov, Jr., The theory of quality translation with applications to tilings, European J. Combin. 18(4) (1997), 431-445.
39. G. C. Shephard, Diagrams for positive bases, J. London Math. Soc. (2) 4 (1971), 165-175.
40. G. C. Shephard, Spherical complexes and radial projections of polytopes, Israel J. Math. 9 (1971), 257-262.
41. K. Sugihara, Machine Interpretation of Line Drawings, Cambridge, MA: MIT Press, 1986.
42. K. Sugihara, A. Okabe and B. Boots, Spatial Tesselations: Concepts and Applications of Voronoi Diagrams, Chichester: Wiley, 1992.
43. A. Suzuki and M. Iri, Approximation of a tesselation of the plane by a Voronoi diagram, J. Oper. Res. Soc. Japan 29(1) (1986), 69-96.
44. T.-S. Tay, N. White and W. Whiteley, Skeletal rigidity of simplicial complexes, 1, 2, European J. Combin. 16 (1995), 381-403, 503-523.
45. 1.5n) L) arithmetic operation, Math. Programming 47 (1990), 175-202.
46. G. F. Voronoi, Nouvelles applications des paramèters continus à la théorie des formes quadratiques, Deuxième mémoire, J. Reine Angew. Math. 134 (1908), 198-287, 136 (1909), 67-178.
47. G. F. Voronoi, Nouvelles applications des paramèters continus à la théorie des formes quadratiques, Deuxième mémoire, J. Reine Angew. Math. 134 (1908), 198-287, 136 (1909), 67-178.
48. W. Whiteley, Motions and stress of projected polyhedra, Structural Topology 7 (1982), 13-38.
49. W. Whiteley, Two algorithms for polyhedral pictures, Proceedings of the 2nd Annual ACM Symposium on Computational Geometry, New York, 1986, pp. 142-149.
50. W. Whiteley, A matroid on hypergraphs with applications to scene analysis and geometry, Discrete Comput. Geom. 4 (1989), 75-95.
51. W. Whiteley, 3-Diagrams and Schlegel diagrams of simple 4-polytopes, Preprint, 1994.
52. W. Whiteley, How to describe or design a polyhedron, J. Intel. Robotic Systems 11 (1994), 135-160.
53. W. Whiteley, Matroidsfrom Discrete Geometry, Contemporary Mathematics, Vol. 197, 1996, pp. 171-312.
54. O. Zhitomirski, Verscharfung eines Satzes vom Woronoi, Z. Leningrad. Fiz.-Mat. Obsc. 2 (1929), 131-151.
55. G. Ziegler, Lectures on Polytopes, New York: Springer-Verlag, 1995.