scientific article; zbMATH DE number 952952
From MaRDI portal
Publication:4717849
zbMath0860.05018MaRDI QIDQ4717849
Publication date: 7 January 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Numerical computation using splines (65D07) Computer science aspects of computer-aided design (68U07) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Hypergraphs (05C65) Combinatorial aspects of matroids and geometric lattices (05B35) Structural characterization of families of graphs (05C75) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Chain complexes in algebraic topology (55U15)
Related Items (only showing first 100 items - show all)
A characterisation of the generic rigidity of 2-dimensional point-line frameworks ⋮ Generalized weak rigidity: theory, and local and global convergence of formations ⋮ Globally rigid powers of graphs ⋮ Symmetry-forced rigidity of frameworks on surfaces ⋮ An inductive construction of minimally rigid body-hinge simple graphs ⋮ Algorithms for detecting dependencies and rigid subsystems for CAD ⋮ Unique low rank completability of partially filled matrices ⋮ Triangular angle rigidity for distributed localization in 2D ⋮ Coincident rigidity of 2-dimensional frameworks ⋮ Antistrong digraphs ⋮ Source location with rigidity and tree packing requirements ⋮ Three and higher dimensional autonomous formations: rigidity, persistence and structural persistence ⋮ Rigid realizations of graphs with few locations in the plane ⋮ Symmetric versions of Laman's theorem ⋮ Slider-pinning rigidity: a Maxwell-Laman-type theorem ⋮ Robust tracking control of bearing-constrained leader-follower formation ⋮ A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid ⋮ Linking rigid bodies symmetrically ⋮ Configurations of lines in space and combinatorial rigidity ⋮ Vertex splitting, coincident realisations, and global rigidity of braced triangulations ⋮ Radically solvable graphs ⋮ Global rigidity of triangulations with braces ⋮ Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs ⋮ Frameworks with forced symmetry. I: Reflections and rotations ⋮ Generically globally rigid zeolites in the plane ⋮ Boundedness, rigidity and global rigidity of direction-length frameworks ⋮ Optimally bracing grid frameworks with holes ⋮ Characterizing minimally flat symmetric hypergraphs ⋮ A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid. ⋮ Finite motions from periodic frameworks with added symmetry ⋮ Global rigidity of direction-length frameworks ⋮ Generic global rigidity of body-hinge frameworks ⋮ Globally rigid augmentation of minimally rigid graphs in \(\mathbb{R}^2\) ⋮ Balanced generic circuits without long paths ⋮ Body-and-cad geometric constraint systems ⋮ The orbit rigidity matrix of a symmetric framework ⋮ When is a symmetric body-bar structure isostatic? ⋮ Point-hyperplane frameworks, slider joints, and rigidity preserving transformations ⋮ Directed graphs, decompositions, and spatial linkages ⋮ Operations preserving the global rigidity of graphs and frameworks in the plane ⋮ Rigidity with few locations ⋮ A distributed continuous-time algorithm for network localization using angle-of-arrival information ⋮ Equivalent realisations of a rigid graph ⋮ Rigidity of symmetric frameworks in normed spaces ⋮ Rigid cylindrical frameworks with two coincident points ⋮ Periodic rigidity on a variable torus using inductive constructions ⋮ Geometric analysis characterizes molecular rigidity in generic and non-generic protein configurations ⋮ A Henneberg-based algorithm for generating tree-decomposable minimally rigid graphs ⋮ Cellular morphogenesis of three-dimensional tensegrity structures ⋮ Foreword to special issue ⋮ Combinatorial rigidity of incidence systems and application to dictionary learning ⋮ Motions of grid-like reflection frameworks ⋮ Pin-collinear body-and-pin frameworks and the molecular conjecture ⋮ Pebble game algorithms and sparse graphs ⋮ Efficient algorithms for the \(d\)-dimensional rigidity matroid of sparse graphs ⋮ Graded sparse graphs and body-length-direction frameworks ⋮ The generic rank of body-bar-and-hinge frameworks ⋮ A proof of the molecular conjecture ⋮ Globally rigid circuits of the direction-length rigidity matroid ⋮ Bounded direction-length frameworks ⋮ Necessary conditions for the global rigidity of direction-length frameworks ⋮ Biased positional games on matroids ⋮ On the topology of graph picture spaces ⋮ Global rigidity: The effect of coning ⋮ The Dress conjectures on rank in the 3-dimensional rigidity matroid ⋮ Rigid two-dimensional frameworks with three collinear points ⋮ Planar minimally rigid graphs and pseudo-triangulations ⋮ Connected rigidity matroids and unique realizations of graphs ⋮ Enumerating pseudo-triangulations in the plane ⋮ Coning, symmetry and spherical frameworks ⋮ Bipartite rigidity ⋮ Symmetric isostatic frameworks with \(\ell^1\) or \(\ell^\infty\) distance constraints ⋮ Complexity of packing common bases in matroids ⋮ Graph reconstruction from unlabeled edge lengths ⋮ Stress matrices and global rigidity of frameworks on surfaces ⋮ Henneberg moves on mechanisms ⋮ Assur decompositions of direction-length frameworks ⋮ Generation of planar tensegrity structures through cellular multiplication ⋮ Rooted \(k\)-connections in digraphs ⋮ A sufficient connectivity condition for generic rigidity in the plane ⋮ Sufficient conditions for the global rigidity of periodic graphs ⋮ Rigid tensegrity labelings of graphs ⋮ Sparse hypergraphs and pebble game algorithms ⋮ Extremal families of redundantly rigid graphs in three dimensions ⋮ On characterizations of rigid graphs in the plane using spanning trees ⋮ The \(d\)-dimensional rigidity matroid of sparse graphs ⋮ On the rigidity of molecular graphs ⋮ A homological interpretation of skeletal ridigity ⋮ \(k\)-plane matroids and Whiteley's flattening conjectures ⋮ Rigid realizations of graphs on small grids ⋮ Sparse hypergraphs with applications in combinatorial rigidity ⋮ Rigid two-dimensional frameworks with two coincident points ⋮ Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids ⋮ Sufficient conditions for the global rigidity of graphs ⋮ Minimally globally rigid graphs ⋮ Maxwell-Laman counts for bar-joint frameworks in normed spaces ⋮ Sufficient connectivity conditions for rigidity of symmetric frameworks ⋮ Inductive constructions for frameworks on a two-dimensional fixed torus ⋮ Sparse graphs and an augmentation problem ⋮ Gain-sparsity and symmetry-forced rigidity in the plane
This page was built for publication: