#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2015

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen
- CALDAM
- 2015

We define and study a class of graphs, called 2-stab interval graphs (2SIG), with boxicity 2 which properly contains the class of interval graphs. A 2SIG is an axes-parallel rectangle intersection graph where the rectangles have unit height (that is, length of the side parallel to Y-axis) and intersects either of the two fixed lines, parallel to the X-axis,… (More)

- Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen
- COCOA
- 2016

A 2-stab unit interval graph (2SUIG) is an axes-parallel unit square intersection graph where the unit squares intersect either of the two fixed lines parallel to the X-axis, distance 1 + (0 < < 1) apart. This family of graphs allow us to study local structures of unit square intersection graphs, that is, graphs with cubicity 2. The complexity of… (More)

- ‹
- 1
- ›