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 2014Show all

2 papers · 1 filter

cs.CG2014★ 1 cited

$1$ -String $B_{2}$ -VPG Representation of Planar Graphs

Therese Biedl, Martin Derka

In this paper, we prove that every planar graph has a 1-string $B_{2}$ -VPG representation---a string representation using paths in a rectangular grid that contain at most two bends.…

cs.CG2014

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…

1-String B2​-VPG Representation of Planar Graphs

1-String CZ-Representation of Planar Graphs

$1$ -String $B_{2}$ -VPG Representation of Planar Graphs