2 papers
cs.CG2025
On plane cycles in geometric multipartite graphs
Marco Ricci, Jonathan Rollin, André Schulz +1
A geometric graph is a drawing of a graph in the plane where the vertices are drawn as points in general position and the edges as straight-line segments connecting their endpoints…
math.CO2023
On the geometric thickness of 2-degenerate graphs
Rahul Jain, Marco Ricci, Jonathan Rollin +1
A graph is 2-degenerate if every subgraph contains a vertex of degree at most 2. We show that every 2-degenerate graph can be drawn with straight lines such that the drawing decomp…