Roman Prutkin

According to our database, Roman Prutkin authored at least 17 papers between 2012 and 2022.

Collaborative distances:

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

2022

Recognizing weighted and seeded disk graphs.

Boris Klemz, Martin Nöllenburg, Roman Prutkin

J. Comput. Geom., 2022

2019

Greedy rectilinear drawings.

Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini

Theor. Comput. Sci., 2019

2018

Graph Embeddings Motivated by Greedy Routing.

Roman Prutkin

PhD thesis, 2018

2017

Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions.

Martin Nöllenburg, Roman Prutkin, Ignaz Rutter

Int. J. Comput. Geom. Appl., 2017

Euclidean Greedy Drawings of Trees.

Martin Nöllenburg, Roman Prutkin

Discret. Comput. Geom., 2017

2016

On self-approaching and increasing-chord drawings of 3-connected planar graphs.

Martin Nöllenburg, Roman Prutkin, Ignaz Rutter

J. Comput. Geom., 2016

A Note on the Area Requirement of Euclidean Greedy Embeddings of Christmas Cactus Graphs.

Roman Prutkin

CoRR, 2016

2015

Fast generation of dynamic complex networks with underlying hyperbolic geometry.

Moritz von Looz, Christian L. Staudt, Henning Meyerhenke, Roman Prutkin

CoRR, 2015

Simple Distributed Delta + 1 Coloring in the SINR Model.

Fabian Fuchs, Roman Prutkin

CoRR, 2015

Simple Distributed Δ + 1 Coloring in the SINR Model.

Fabian Fuchs, Roman Prutkin

Proceedings of the Structural Information and Communication Complexity, 2015

Generating Random Hyperbolic Graphs in Subquadratic Time.

Moritz von Looz, Henning Meyerhenke, Roman Prutkin

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

GraphMaps: Browsing Large Graphs as Interactive Maps.

Lev Nachmanson, Roman Prutkin, Bongshin Lee, Nathalie Henry Riche, Alexander E. Holroyd, Xiaoji Chen

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Recognizing Weighted Disk Contact Graphs.

Boris Klemz, Martin Nöllenburg, Roman Prutkin

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

2014

Graph Embeddings for Routing in Wireless Networks.

Roman Prutkin

Proceedings of the 8th Joint Workshop of the German Research Training Groups in Computer Science, 2014

2013

Edge-weighted contact representations of planar graphs.

Martin Nöllenburg, Roman Prutkin, Ignaz Rutter

J. Graph Algorithms Appl., 2013

Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings.

Therese Biedl, Thomas Bläsius, Benjamin Niedermann, Martin Nöllenburg, Roman Prutkin, Ignaz Rutter

Proceedings of the Graph Drawing - 21st International Symposium, 2013

2012

Reflective Shadow Map Clustering for Real-Time Global Illumination.

Roman Prutkin, Anton Kaplanyan, Carsten Dachsbacher

Proceedings of the 33rd Annual Conference of the European Association for Computer Graphics, 2012