U. Hoffmann

most citedRecognition and Complexity of Point Visibility Graphs

44 citations · 47 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2015

Grid Intersection Graphs and Order Dimension

Steven Chaplick, Stefan Felsner, Udo Hoffmann +1

We study subclasses of grid intersection graphs from the perspective of order dimension. We show that partial orders of height two whose comparability graph is a grid intersection…

math.CO2015

Upper and Lower Bounds on Long Dual-Paths in Line Arrangements

Udo Hoffmann, Linda Kleist, Tillmann Miltzow

Given a line arrangement $A$ with $n$ lines, we show that there exists a path of length $n^{2} /3 - O (n)$ in the dual graph of $A$ formed by its faces. This bound is tight u…