Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions
From MaRDI portal
Publication:2874600
DOI10.1145/2261250.2261309zbMath1293.05229arXiv1108.5635MaRDI QIDQ2874600
L. Sunil Chandran, Abhijin Adiga, Sunil L. Chandran
Publication date: 7 August 2014
Published in: SIAM Journal on Discrete Mathematics, Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1108.5635
05C35: Extremal problems in graph theory
05C62: Graph representations (geometric and intersection representations, etc.)