Prutkin, Roman

Recent Publications

Recognizing Weighted and Seeded Disk Graphs
Klemz, Boris, Martin Nöllenburg, Prutkin, Roman
J. Computational Geometry, volume 13, number 1, pages 327-376, 2022.
bib DOI
Euclidean Greedy Drawings of Trees
Martin Nöllenburg, Prutkin, Roman
Discrete and Computational Geometry, volume 58, number 3, pages 543-579, 2017.
bib DOI
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions
Martin Nöllenburg, Prutkin, Roman, Rutter, Ignaz
International Journal of Computational Geometry and Applications, volume 27, number 1–2, pages 121-158, 2017.
bib DOI
On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs
Martin Nöllenburg, Prutkin, Roman, Rutter, Ignaz
J. Computational Geometry, volume 7, number 1, pages 47-69, 2016.
PDF bib
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions
Martin Nöllenburg, Prutkin, Roman, Rutter, Ignaz
Algorithms and Computation (ISAAC'15) (Elbassioni, Khaled and Makino, Kazuhisa), volume 9472 of LNCS, pages 637-649, 2015, Springer Berlin Heidelberg.
PDF bib DOI