A matroid on hypergraphs, with applications in scene analysis and geometry

DOI10.1007/BF02187716zbMath0656.05047MaRDI QIDQ1109789

Walter J. Whiteley

Publication date: 1989

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131065

zbMATH Keywords

hypergraphincidence graphLaman's theoremindeterminate pointsk-plane matroidplane frameworksplane pictures

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

A characterisation of the generic rigidity of 2-dimensional point-line frameworks, Logarithmic vector fields and freeness of divisors and arrangements: new perspectives and applications. Abstracts from the workshop held January 24--30, 2021 (online meeting), Matroids of gain graphs in applied discrete geometry, Bipartite Rigidity, Stable Camera Motion Estimation Using Convex Programming, Symmetric versions of Laman's theorem, Slider-pinning rigidity: a Maxwell-Laman-type theorem, Exploring the rigidity of planar configurations of points and rods, Characterizing minimally flat symmetric hypergraphs, The Algebraic Geometry of Motions of Bar-and-Body Frameworks, Maximal matroids in weak order posets, Body-and-cad geometric constraint systems, The orbit rigidity matrix of a symmetric framework, Point-hyperplane frameworks, slider joints, and rigidity preserving transformations, Invariant computations for analytic projective geometry, Weavings, sections and projections of spherical polyhedra, Combinatorial rigidity of incidence systems and application to dictionary learning, Pin-collinear body-and-pin frameworks and the molecular conjecture, On the consistency of line-drawings, obtained by projections of piecewise planar objects., A proof of the molecular conjecture, Bipartite rigidity, Homology of Smooth Splines: Generic Triangulations and a Conjecture of Strang, Exact Camera Location Recovery by Least Unsquared Deviations, How to describe or design a polyhedron, \(k\)-plane matroids and Whiteley's flattening conjectures, Sparse hypergraphs with applications in combinatorial rigidity, Equilibrium stressability of multidimensional frameworks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An algebraic and combinatorial approach to the analysis of line drawings of polyhedra
• A correspondence between scene analysis and motions of frameworks
• Concurrence geometries
• On combinatorial structures of line drawings of polyhedra
• On graphs and rigidity of plane skeletal structures
• The Algebraic Geometry of Stresses in Frameworks
• The Algebraic Geometry of Motions of Bar-and-Body Frameworks
• On Representatives of Subsets
• Applications of the notion of independence to problems of combinatorial analysis
• Systems of distinct representatives and linear algebra