Martin Derka

activity

20112025

most citedSoK: Not Quite Water Under the Bridge: Review of Cross-Chain Bridge Hacks

14 citations · 25 across the 17 of their papers we have counts for

collaborators

Showing 2015 · cs.CGShow all

2 papers · 2 filters

cs.CG2015

The (3,1)-ordering for 4-connected planar triangulations

Therese Biedl, Martin Derka

Canonical orderings of planar graphs have frequently been used in graph drawing and other graph algorithms. In this paper we introduce the notion of an $(r, s)$ -canonical order, whi…

cs.CG2015★ 3 cited

$1$ -String $B_{1}$ -VPG Representations of Planar Partial $3$ -Trees and Some Subclasses

Therese Biedl, Martin Derka

Planar partial $3$ -trees are subgraphs of those planar graphs obtained by repeatedly inserting a vertex of degree $3$ into a face. In this paper, we show that planar partial $3$ -tr…

The (3,1)-ordering for 4-connected planar triangulations

1-String B1​-VPG Representations of Planar Partial 3-Trees and Some Subclasses

$1$ -String $B_{1}$ -VPG Representations of Planar Partial $3$ -Trees and Some Subclasses