Geometric Representation of Graphs in Low Dimension

DOI10.1007/11809678_42zbMath1162.05338arXivcs/0605013MaRDI QIDQ3591333

L. Sunil Chandran, Naveen Sivadasan

Publication date: 10 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0605013

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68W20: Randomized algorithms

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