Realizability of graphs in three dimensions

DOI10.1007/S00454-006-1285-4MaRDI QIDQ878073zbMATH OpenOpenAlexFDO

Authors Maria Belk

Publication date 26 April 2007

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

Full work available at URL https://doi.org/10.1007/s00454-006-1285-4

zbMATH Keywords

configurationminors

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph minors (05C83)

Recommendations

• Realizability of graphs
• The Gram dimension of a graph
• Zur Struktur der (\({\mathfrak P}^ 3\))-realisierbaren Graphen. (On the structure of (\({\mathfrak P}^ 3\)-realizable graphs))
• Realization of knots and links in a spatial graph
• Connected rigidity matroids and unique realizations of graphs

Cited in

(17)

• The Gram dimension of a graph
• The complexity of the Hausdorff distance
• Realizability of Graphs as Triangle Cover Contact Graphs
• Selected open problems in discrete geometry and optimization
• Realizability of graphs
• Characterizing graphs with convex and connected Cayley configuration spaces
• Graph-theoretical conditions for inscribability and Delaunay realizability
• Realization of graphs in the space of bounded height
• The realizable extension problem and the weighted graph \((K _{3,3}, l)\)
• Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality
• Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope
• Unavoidable minors for graphs with large \(\ell_p\)-dimension
• The excluded minors for isometric realizability in the plane
• Euclidean distance matrices and applications
• Complexity of the positive semidefinite matrix completion problem with a rank constraint
• A new graph parameter related to bounded rank positive semidefinite matrix completions
• On Flattenability of Graphs

This page was built for publication: Realizability of graphs in three dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q878073)