Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
3-colorable planar graphs have an intersection segment representation using 3 slopes
Daniel Gonçalves
In his PhD Thesis, E.R. Scheinerman conjectured that planar graphs are intersection graphs of line segments in the plane. This conjecture was proved with two different approaches b…
cs.DM2024
Contact graphs of boxes with unidirectional contacts
Daniel Gonçalves, Vincent Limouzy, Pascal Ochem
This paper is devoted to the study of particular geometrically defined intersection classes of graphs. Those were previously studied by Magnant and Martin, who proved that these gr…