2 citations · 2 across the 4 of their papers we have counts for
4 papers
Splitting -VPG graphs into outer-string and co-comparability graphs
Martin Derka, Therese Biedl
In this paper, we show that any -VPG graph (i.e., an intersection graph of orthogonal curves with at most 2 bends) can be decomposed into outerstring graphs or $O(…
Order-preserving 1-string representations of planar graphs
Therese Biedl, Martin Derka
This paper considers 1-string representations of planar graphs that are order-preserving in the sense that the order of crossings along the curve representing vertex is the sam…
Recognition of Triangulation Duals of Simple Polygons With and Without Holes
Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
We investigate the problem of determining if a given graph corresponds to the dual of a triangulation of a simple polygon. This is a graph recognition problem, where in our particu…
1-String CZ-Representation of Planar Graphs
Therese Biedl, Martin Derka
In this paper, we prove that every planar 4-connected graph has a CZ-representation---a string representation using paths in a rectangular grid that contain at most one vertical se…