scientific article

zbMath0516.05060MaRDI QIDQ3663348

Timothy F. Havel

Publication date: 1982

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

zbMATH Keywords

molecular conformationcontact graphminimum energy criteriongraph optimization problemcombinatorial distance geometry

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Graph theory (05C99) Chemistry (92Exx)

Related Items (18)

On the sphericity of the graphs of semiregular polyhedra ⋮ Sphericity exceeds cubicity for almost all complete bipartite graphs ⋮ The frame dimension and the complete overlap dimension of a graph ⋮ Intersection graphs for families of balls in \(R^n\) ⋮ The theory and practice of distance geometry ⋮ Space graphs and sphericity ⋮ Unit disk graph recognition is NP-hard ⋮ Sphere and dot product representations of graphs ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ \(T\)-colorings of graphs: recent results and open problems ⋮ The coordinate representation of a graph and \(n\)-universal graph of radius 1 ⋮ A digraph represented by a family of boxes or spheres ⋮ Calculating the Hausdorff dimension of tree structures ⋮ On the sphericity and cubicity of graphs ⋮ On the sphericity for the join of many graphs ⋮ Lower bounds for boxicity ⋮ Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs ⋮ Fast algorithms for the undirected negative cost cycle detection problem

This page was built for publication: