On combinatorial structures of line drawings of polyhedra

DOI10.1016/0166-218X(85)90060-5zbMath0561.05020MaRDI QIDQ2266021

Hiroshi Imai

Publication date: 1985

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

matroidssubmodular functionsline drawings

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (13)

A characterisation of the generic rigidity of 2-dimensional point-line frameworks ⋮ A matroid on hypergraphs, with applications in scene analysis and geometry ⋮ An algorithm for two-dimensional rigidity percolation: The pebble game ⋮ Panelling planar graphs ⋮ Point-hyperplane frameworks, slider joints, and rigidity preserving transformations ⋮ Design of solids for antigravity motion illusion ⋮ Combinatorial obstructions to the lifting of weaving diagrams ⋮ On the consistency of line-drawings, obtained by projections of piecewise planar objects. ⋮ Decomposition plans for geometric constraint systems. I: Performance measures for CAD ⋮ Almost flat line configurations ⋮ Rooted \(k\)-connections in digraphs ⋮ Extended formulations of lower-truncated transversal polymatroids ⋮ Using Gale transforms in computational geometry

Cites Work

• A unifying approach to descriptive geometry and mechanisms
• Parallel concepts in graph theory
• On graphs and rigidity of plane skeletal structures
• NETWORK-FLOW ALGORITHMS FOR LOWER-TRUNCATED TRANSVERSAL POLYMATROIDS
• On Some Problems in the Design of Plane Skeletal Structures
• On Generic Rigidity in the Plane
• Unnamed Item
• Unnamed Item

This page was built for publication: On combinatorial structures of line drawings of polyhedra