Pages that link to "Item:Q2476285"
From MaRDI portal
The following pages link to Pebble game algorithms and sparse graphs (Q2476285):
Displaying 50 items.
- Gain-sparsity and symmetry-forced rigidity in the plane (Q262309) (← links)
- A characterisation of the generic rigidity of 2-dimensional point-line frameworks (Q273172) (← links)
- Symmetry-forced rigidity of frameworks on surfaces (Q292061) (← links)
- An inductive construction of minimally rigid body-hinge simple graphs (Q300212) (← links)
- Maxwell-independence: a new rank estimate for the 3-dimensional generic rigidity matroid (Q401493) (← links)
- A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid (Q404444) (← links)
- Linking rigid bodies symmetrically (Q404454) (← links)
- Body-and-cad geometric constraint systems (Q448973) (← links)
- Necessary conditions for the generic global rigidity of frameworks on surfaces (Q464737) (← links)
- A proof of the molecular conjecture (Q540449) (← links)
- Bounded direction-length frameworks (Q542392) (← links)
- Slider-pinning rigidity: a Maxwell-Laman-type theorem (Q603881) (← links)
- Combinatorial models of rigidity and renormalization (Q664590) (← links)
- A rooted-forest partition with uniform vertex demand (Q695323) (← links)
- The frictional pebble game: an algorithm for rigidity percolation in saturated frictional assemblies (Q725485) (← links)
- Frameworks with forced symmetry. I: Reflections and rotations (Q894679) (← links)
- On the edge crossing properties of Euclidean minimum weight Laman graphs (Q902420) (← links)
- Rigidity, global rigidity, and graph decomposition (Q973100) (← links)
- Multitriangulations as complexes of star polygons (Q1017914) (← links)
- Mixed volume techniques for embeddings of Laman graphs (Q1037775) (← links)
- Sparse hypergraphs and pebble game algorithms (Q1041613) (← links)
- Sparsity-certifying graph decompositions (Q1043807) (← links)
- Optimal decomposition and recombination of isostatic geometric constraint systems for designing layered materials (Q1632383) (← links)
- Algorithms for detecting dependencies and rigid subsystems for CAD (Q1634821) (← links)
- Rigid cylindrical frameworks with two coincident points (Q1733860) (← links)
- Combinatorial rigidity of incidence systems and application to dictionary learning (Q1745767) (← links)
- On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs (Q2025442) (← links)
- Assur decompositions of direction-length frameworks (Q2056896) (← links)
- Topological inductive constructions for tight surface graphs (Q2084791) (← links)
- Sparse graphs and an augmentation problem (Q2118121) (← links)
- Global rigidity of direction-length frameworks (Q2200920) (← links)
- Graph rigidity for unitarily invariant matrix norms (Q2207654) (← links)
- Rigidity of symmetric frameworks in normed spaces (Q2226405) (← links)
- Global rigidity of generic frameworks on the cylinder (Q2338637) (← links)
- Inductive constructions for frameworks on a two-dimensional fixed torus (Q2354675) (← links)
- Directed graphs, decompositions, and spatial linkages (Q2446895) (← links)
- Frameworks with forced symmetry. II: Orientation-preserving crystallographic groups (Q2452180) (← links)
- Improving upper and lower bounds for the total number of edge crossings of Euclidean minimum weight Laman graphs (Q2695292) (← links)
- An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs (Q2867117) (← links)
- The rigidity of periodic body–bar frameworks on the three-dimensional fixed torus (Q2955602) (← links)
- Contact Graphs of Circular Arcs (Q3449800) (← links)
- The Steiner Problem for Count Matroids (Q5041203) (← links)
- Sparse Graphs and an Augmentation Problem (Q5041749) (← links)
- Globally Rigid Augmentation of Rigid Graphs (Q5043054) (← links)
- Frameworks with Coordinated Edge Motions (Q5048299) (← links)
- (Q5075827) (← links)
- Synchronized Traveling Salesman Problem (Q5084688) (← links)
- Sparse Graphs Are Near-Bipartite (Q5130577) (← links)
- One Brick at a Time: A Survey of Inductive Constructions in Rigidity Theory (Q5261889) (← links)
- Infinitesimal rigidity for non-Euclidean bar-joint frameworks (Q5495339) (← links)
