1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.CG2025
Saturated Drawings of Geometric Thickness k
Patricia Bachmann, Anna Brötzner, Miriam Goetze +3
We investigate saturated geometric drawings of graphs with geometric thickness , where no edge can be added without increasing . We establish lower and upper bounds on the nu…
cs.DM2023★ 1 cited
On 3-Coloring Circle Graphs
Patricia Bachmann, Lukas Patrick Bachmann, Ignaz Rutter +1
Given a graph with a fixed vertex order , one obtains a circle graph whose vertices are the edges of and where two such edges are adjacent if and only if their e…