An axis-parallel box in b-dimensional space is a Cartesian product R 1 × R2 ×... × Rb where R i (for 1 ≤ i ≤ b) is a closed interval of the form [a i, bi] on the real line. For a graph G, its boxicity is the minimum dimension b, such that G is representable as the intersection graph of (axis-parallel) boxes in b-dimensional space. The concept of boxicity finds application in various areas of research like ecology, operation research etc. © 2008 IEEE.