Martin Derka

According to our database, Martin Derka authored at least 26 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

SoK: Not Quite Water Under the Bridge: Review of Cross-Chain Bridge Hacks.

Sung-Shine Lee, Alexandr Murashkin, Martin Derka, Jan Gorzny

Proceedings of the IEEE International Conference on Blockchain and Cryptocurrency, 2023

Attacks on Rollups.

Adrian Koegl, Zeeshan Meghji, Donato Pellegrino, Jan Gorzny, Martin Derka

Proceedings of the 4th International Workshop on Distributed Infrastructure for the Common Good, 2023

2022

Ideal properties of rollup escape hatches.

Jan Gorzny, Po-An Lin, Martin Derka

Proceedings of the 3rd International Workshop on Distributed Infrastructure for the Common Good, 2022

2020

Crossing Number for Graphs with Bounded Pathwidth.

Therese Biedl, Markus Chimani, Martin Derka, Petra Mutzel

Algorithmica, 2020

Constant-Time Updates Using Token Mechanics.

Sebastian Banescu, Martin Derka, Jan Gorzny, Sung-Shine Lee, Alex Murashkin

Proceedings of the IEEE International Conference on Blockchain, 2020

2019

Extending Simple Drawings.

Alan Arroyo, Martin Derka, Irene Parada

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

2018

On the Size of Outer-String Representations.

Therese Biedl, Ahmad Biniaz, Martin Derka

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Partitioning Orthogonal Histograms into Rectangular Boxes.

Therese Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal, Alexi Turcotte

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

2017

Build a Sporadic Group in Your Basement.

Paul E. Becker, Martin Derka, Sheridan K. Houghten, Jennifer Ulrich

Am. Math. Mon., 2017

Splitting B_2 -VPG Graphs into Outer-String and Co-Comparability Graphs.

Therese Biedl, Martin Derka

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Order-Preserving 1-String Representations of Planar Graphs.

Therese Biedl, Martin Derka

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

EPG-representations with Small Grid-Size.

Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin

Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

Improved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges.

Therese Biedl, Timothy M. Chan, Martin Derka, Kshitij Jain, Anna Lubiw

Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

2016

1-string B₂-VPG representation of planar graphs.

Therese Biedl, Martin Derka

J. Comput. Geom., 2016

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

Therese Biedl, Martin Derka

J. Graph Algorithms Appl., 2016

Recognition of Triangulation Duals of Simple Polygons With and Without Holes.

Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac

Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015

Planar emulators conjecture is nearly true for cubic graphs.

Martin Derka, Petr Hlinený

Eur. J. Comb., 2015

List Colouring Big Graphs On-Line.

Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac

CoRR, 2015

$1$-String $B_1$-VPG Representations of Planar Partial $3$-Trees and Some Subclasses.

Therese Biedl, Martin Derka

CoRR, 2015

List Colouring and Partial List Colouring of Graphs On-line.

Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac

Proceedings of the Combinatorial Algorithms - 26th International Workshop, 2015

1-String B_2-VPG Representation of Planar Graphs.

Therese Biedl, Martin Derka

Proceedings of the 31st International Symposium on Computational Geometry, 2015

1-string B1-VPG-representations of planar partial 3-trees and some subclasses.

Therese Biedl, Martin Derka

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

2014

1-String CZ-Representation of Planar Graphs.

Therese Biedl, Martin Derka

CoRR, 2014

Turning Orthogonally Convex Polyhedra into Orthoballs.

Fidel Barrera-Cruz, Therese Biedl, Martin Derka, Stephen Kiazyk, Anna Lubiw, Hamideh Vosoughpour

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Dihedral angles and orthogonal polyhedra.

Therese Biedl, Martin Derka, Stephen Kiazyk, Anna Lubiw, Hamideh Vosoughpour

CoRR, 2013

How not to characterize planar-emulable graphs.

Markus Chimani, Martin Derka, Petr Hlinený, Matej Klusácek

Adv. Appl. Math., 2013