24 citations · 94 across the 38 of their papers we have counts for
Showing 2010 · math.COShow all
2 papers · 2 filters
math.CO2010★ 4 cited
Edge-intersection graphs of grid paths: the bend-number
Daniel Heldt, Kolja Knauer, Torsten Ueckerdt
We investigate edge-intersection graphs of paths in the plane grid, regarding a parameter called the bend-number. I.e., every vertex is represented by a grid path and two vertices…
math.CO2010
Cubic Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids
Stefan Felsner, Ricardo Gomez, Kolja Knauer +2
We present an algorithm which takes a graph as input and decides in cubic time if the graph is the cocircuit graph of a uniform oriented matroid. In the affirmative case the algori…