Sphere and dot product representations of graphs

DOI10.1145/1998196.1998249zbMath1283.05188OpenAlexW1992578441MaRDI QIDQ5404444

Tobias Müller, Ross J. Kang

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Related Items (2)

Smoothing the Gap Between NP and ER ⋮ On the number of realizations of certain Henneberg graphs arising in protein conformation

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