On the cubicity of certain graphs
Information Processing Letters
Journal of Combinatorial Theory Series B
Rectangular layouts and contact graphs
ACM Transactions on Algorithms (TALG)
Note: Boxicity and maximum degree
Journal of Combinatorial Theory Series B
Maximum independent set of rectangles
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Boxicity of graphs with bounded degree
European Journal of Combinatorics
On the cubicity of certain graphs
Information Processing Letters
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Contact representations of planar graphs with cubes
Proceedings of the twenty-seventh annual symposium on Computational geometry
A constant factor approximation algorithm for boxicity of circular arc graphs
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Geometric representation of graphs in low dimension
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Optimal polygonal representation of planar graphs
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions
Proceedings of the twenty-eighth annual symposium on Computational geometry
SIAM Journal on Discrete Mathematics
Polynomial time and parameterized approximation algorithms for boxicity
IPEC'12 Proceedings of the 7th international conference on Parameterized and Exact Computation
GD'12 Proceedings of the 20th international conference on Graph Drawing
On representing graphs by touching cuboids
GD'12 Proceedings of the 20th international conference on Graph Drawing
Touching triangle representations for 3-connected planar graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Cubicity, degeneracy, and crossing number
European Journal of Combinatorics
Hi-index | 0.00 |