Roman Prutkin

Publication Activity (10 Years)

Years Active: 2012-2022
Publications (10 Years): 8

Top Venues

CoRR

Graph Drawing

J. Comput. Geom.

ISAAC

Karlsruhe Institute of Technology, Germany (PHD)

Education History

Karlsruhe Institute of Technology, Germany

PHD

Publications

Boris Klemz, Martin Nöllenburg, Roman Prutkin
Recognizing weighted and seeded disk graphs. J. Comput. Geom. 13 (1) (2022)
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
Greedy rectilinear drawings. Theor. Comput. Sci. 795 (2019)
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
Greedy Rectilinear Drawings. Graph Drawing (2018)
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
Greedy Rectilinear Drawings. CoRR (2018)
Martin Nöllenburg, Roman Prutkin
Euclidean Greedy Drawings of Trees. Discret. Comput. Geom. 58 (3) (2017)
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
On self-approaching and increasing-chord drawings of 3-connected planar graphs. J. Comput. Geom. 7 (1) (2016)
Roman Prutkin
A Note on the Area Requirement of Euclidean Greedy Embeddings of Christmas Cactus Graphs. CoRR (2016)
Boris Klemz, Martin Nöllenburg, Roman Prutkin
Recognizing Weighted Disk Contact Graphs. Graph Drawing (2015)
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions. ISAAC (2015)
Fabian Fuchs, Roman Prutkin
Simple Distributed Δ + 1 Coloring in the SINR Model. SIROCCO (2015)
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions. CoRR (2015)
Fabian Fuchs, Roman Prutkin
Simple Distributed Delta + 1 Coloring in the SINR Model. CoRR (2015)
Lev Nachmanson, Roman Prutkin, Bongshin Lee, Nathalie Henry Riche, Alexander E. Holroyd, Xiaoji Chen
GraphMaps: Browsing Large Graphs as Interactive Maps. Graph Drawing (2015)
Moritz von Looz, Christian L. Staudt, Henning Meyerhenke, Roman Prutkin
Fast generation of dynamic complex networks with underlying hyperbolic geometry. CoRR (2015)
Moritz von Looz, Henning Meyerhenke, Roman Prutkin
Generating Random Hyperbolic Graphs in Subquadratic Time. ISAAC (2015)
Boris Klemz, Martin Nöllenburg, Roman Prutkin
Recognizing Weighted Disk Contact Graphs. CoRR (2015)
Lev Nachmanson, Roman Prutkin, Bongshin Lee, Nathalie Henry Riche, Alexander E. Holroyd, Xiaoji Chen
GraphMaps: Browsing Large Graphs as Interactive Maps. CoRR (2015)
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs. Graph Drawing (2014)
Roman Prutkin
Graph Embeddings for Routing in Wireless Networks. Joint Workshop of the German Research Training Groups in Computer Science (2014)
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs. CoRR (2014)
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Edge-weighted contact representations of planar graphs. J. Graph Algorithms Appl. 17 (4) (2013)
Therese C. Biedl, Thomas Bläsius, Benjamin Niedermann, Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings. Graph Drawing (2013)
Therese C. Biedl, Thomas Bläsius, Benjamin Niedermann, Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings. CoRR (2013)
Martin Nöllenburg, Roman Prutkin
Euclidean Greedy Drawings of Trees. ESA (2013)
Martin Nöllenburg, Roman Prutkin
Euclidean Greedy Drawings of Trees. CoRR (2013)
Roman Prutkin, Anton Kaplanyan, Carsten Dachsbacher
Reflective Shadow Map Clustering for Real-Time Global Illumination. Eurographics (Short Papers) (2012)
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Edge-Weighted Contact Representations of Planar Graphs. Graph Drawing (2012)

Roman Prutkin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Roman Prutkin