scientific article; zbMATH DE number 501471

From MaRDI portal
Publication:4279195

zbMath0788.05001MaRDI QIDQ4279195

Jack E. Graver, Brigitte Servatius, Herman J. Servatius

Publication date: 1 February 1994


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

On Flattenability of GraphsCombinatorial Rigidity and Independence of Generalized Pinned Subspace-Incidence Constraint SystemsStable Camera Motion Estimation Using Convex ProgrammingThe Number of Realizations of a Laman GraphSpanning Rigid Subgraph Packing and Sparse Subgraph CoveringConstructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheresSpectral radius conditions for the rigidity of graphsClassifying the globally rigid edge‐transitive graphs and distance‐regular graphs in the planeFlexible circuits in the d‐dimensional rigidity matroidVertex spanning planar Laman graphs in triangulated surfacesSharp threshold for rigidity of random graphsNonlinear algebra and applicationsGlobal Stabilization of Triangulated FormationsComputing Circuit Polynomials in the Algebraic Rigidity MatroidInfinitesimal Rigidity in Normed PlanesWhat is a hinge mechanism? What did Kempe prove?Maximal matroids in weak order posetsLower Bounds on the Number of Realizations of Rigid GraphsImproving upper and lower bounds for the total number of edge crossings of Euclidean minimum weight Laman graphsCryptomorphisms for Abstract Rigidity MatroidsThe rigidity of a partially triangulated torusUnnamed ItemFast enumeration algorithms for non-crossing geometric graphsControlling and Stabilizing a Rigid Formation Using a Few AgentsWalks: A Beginner's Guide to Graphs and MatricesHigher order flexibility of octahedraDecomposition plans for geometric constraint systems. I: Performance measures for CADGeometry of graph varietiesDetecting All Dependences in Systems of Geometric Constraints Using the Witness MethodOn minimally highly vertex-redundantly rigid graphsPrefaceBoundary Value Problem on a Weighted Graph Relevant to the Static Analysis of Truss StructuresCrystal Frameworks, Matrix-valued Functions and Rigidity OperatorsLocal, Dimensional and Universal Rigidities: A Unified Gram Matrix ApproachGlobally Linked Pairs of Vertices in Rigid FrameworksRigidity percolation and boundary conditions.The rigidity of infinite graphs. IIFlexibility and movability in Cayley graphsSymmetry-forced rigidity of frameworks on surfacesOn dimensional rigidity of bar-and-joint frameworksConstructibility classes for triangle location problemsEnumerating non-crossing minimally rigid frameworksOptimal decomposition and recombination of isostatic geometric constraint systems for designing layered materialsCharacterizing graphs with convex and connected Cayley configuration spacesThe generic rigidity of triangulated spheres with blocks and holesCombinatorial pseudo-triangulationsSource location with rigidity and tree packing requirementsConnecting colored point setsTheory of semidefinite programming for sensor network localizationA minmax relationship between embeddable and rigid graphsSymmetric versions of Laman's theoremEquivalence of continuous, local and infinitesimal rigidity in normed spacesPointed spherical tilings and hyperbolic virtual polytopesMaxwell-independence: a new rank estimate for the 3-dimensional generic rigidity matroid\(\ell^1\) and \(\ell^\infty\) planeThe hard Lefschetz property for Hamiltonian GKM manifoldsA constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroidComputing the number of realizations of a Laman graphFinite and infinitesimal rigidity with polyhedral normsGenerically globally rigid zeolites in the planeFinite point configurations in the plane, rigidity and Erdős problemsAugmenting the rigidity of a graph in \(\mathbb R^{2}\)On stress matrices of \((d + 1)\)-lateration frameworks in general positionA proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.Graph varieties in high dimensionOn the edge crossing properties of Euclidean minimum weight Laman graphsHighly connected molecular graphs are rigid in three dimensionsGraph rigidity for unitarily invariant matrix normsBalanced generic circuits without long pathsSparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuitsBody-and-cad geometric constraint systemsThe orbit rigidity matrix of a symmetric frameworkOperations preserving the global rigidity of graphs and frameworks in the planeOn the number of realizations of certain Henneberg graphs arising in protein conformationMinimal NMR distance information for rigidity of protein graphsRecent results on assigned and unassigned distance geometry with applications to protein molecules and nanostructuresGeneric rigidity of molecular graphs via ear decompositionPeriodic rigidity on a variable torus using inductive constructionsDiscretization vertex orders in distance geometryEnumerating constrained non-crossing minimally rigid frameworksAssigned and unassigned distance geometry: applications to biological molecules and nanostructuresA Henneberg-based algorithm for generating tree-decomposable minimally rigid graphsCellular morphogenesis of three-dimensional tensegrity structuresForeword to special issueCombinatorial rigidity of incidence systems and application to dictionary learningOn the dual rigidity matrixSome properties of linkage mappingsThe rigidity of infinite graphsLower bound theorem for normal pseudomanifoldsOn spaces of infinitesimal motions and three dimensional Henneberg extensionsPreface: Special issue dedicated to distance geometryEfficient algorithms for the \(d\)-dimensional rigidity matroid of sparse graphsAlgebraic spectral synthesis and crystal rigidityA proof of the molecular conjectureGlobally rigid circuits of the direction-length rigidity matroidWhen is a symmetric pin-jointed framework isostatic?On the topology of graph picture spacesCombinatorial characterization of the Assur graphs from engineeringGeometric properties of Assur graphsRigidity, global rigidity, and graph decompositionThe Dress conjectures on rank in the 3-dimensional rigidity matroidThe slopes determined by \(n\) points in the planeRigid two-dimensional frameworks with three collinear pointsOptimized parametrization of systems of incidences between rigid bodiesPlanar minimally rigid graphs and pseudo-triangulationsConnected rigidity matroids and unique realizations of graphsEnumerating pseudo-triangulations in the planeInterrogating witnesses for geometric constraint solvingTriangulated Laman graphs, local stochastic matrices, and limits of their productsConing, symmetry and spherical frameworksPolyspherical coordinate systems on orbit spaces with applications to biomolecular shapeOn the 2-sum in rigidity matroidsOn the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphsTransforming a graph into a 1-balanced graphSpectral conditions for graph rigidity in the Euclidean planeEfficient algorithms for network localization using cores of underlying graphsThe first-order flexibility of a crystallographic frameworkHenneberg moves on mechanismsOn the generic rigidity of bar-frameworksSwitching formation shape control with distance + area/angle feedbackMultitriangulations as complexes of star polygonsStructural topology, or the fine art of rediscoveryA sufficient connectivity condition for generic rigidity in the planeGraphs with flexible labelingsRigid tensegrity labelings of graphsA spatial unit-bar-framework which is rigid and triangle-freeInfinitesimal rigidity and prestress stability for frameworks in normed spacesThe \(d\)-dimensional rigidity matroid of sparse graphsOn the rigidity of molecular graphsExistence and uniqueness of infinite components in generic rigidity percolationOn rigidity of unit-bar frameworksRigid realizations of graphs on small gridsRigidity and polynomial invariants of convex polytopesFlexible placements of graphs with rotational symmetryRigid two-dimensional frameworks with two coincident points