73 citations · 178 across the 49 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010
CAT-generation of ideals
Torsten Ueckerdt
We consider the problem of generating all ideals of a poset. It is a long standing open problem, whether or not the ideals of any poset can be generated in constant amortized time,…
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…