3-colorability and contacts of segments
Ossona De Mendez, Patrice
HAL, hal-00008547 / Harvested from HAL
Text on HAL
Using a result on planar graph representation by contacts of triangles, we shall prove that vertex 3-colorability is NP-complete for simple contact graphs of segments in 4 directions.
Publié le : 1999-07-05
Classification:  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] 
@article{hal-00008547,
     author = {Ossona De Mendez, Patrice},
     title = {3-colorability and contacts of segments},
     journal = {HAL},
     volume = {1999},
     number = {0},
     year = {1999},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00008547}
}

Ossona De Mendez, Patrice. 3-colorability and contacts of segments. HAL, Tome 1999 (1999) no. 0, . http://gdmltest.u-ga.fr/item/hal-00008547/