Sphere and dot product representations of graphs

DOI10.1145/1998196.1998249zbMATH Open1283.05188OpenAlexW1992578441MaRDI QIDQ5404444FDOQ5404444

Authors: Ross J. Kang, Tobias Müller 

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1998196.1998249

Recommendations

• Sphere and dot product representations of graphs
• Dot product representations of graphs
• Dot product representations of planar graphs
• Dot product representations of planar graphs
• Graphs of spheres and tori
• Graphs \(r\)-polar spherical realization
• Vector representations of graphs
• The structure of spherical graphs.
• scientific article; zbMATH DE number 64790
• Graphs and spherical two-distance sets

zbMATH Keywords

intersection graphssphericitydot product dimensiongeometric graph representationgraph class recognitionimplicit graph conjectureoriented hyperplane arrangements

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62) Hypergraphs (05C65)

Cited In (9)

• On classifying continuous constraint satisfaction problems
• On the number of realizations of certain Henneberg graphs arising in protein conformation
• The structure of spherical graphs.
• A practical algorithm with performance guarantees for the art gallery problem
• Sphere and dot product representations of graphs
• Spherical graph drawing by multi-dimensional scaling
• Dot product representations of planar graphs
• Dot product representations of graphs
• Smoothing the Gap Between NP and ER

This page was built for publication: Sphere and dot product representations of graphs

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