Roman Prutkin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 7692362 (Why is no real title available?)	2023-06-05	Paper
Greedy rectilinear drawings Theoretical Computer Science	2019-10-18	Paper
Greedy rectilinear drawings Lecture Notes in Computer Science	2019-02-15	Paper
Euclidean greedy drawings of trees Discrete & Computational Geometry	2017-10-25	Paper
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions International Journal of Computational Geometry & Applications	2017-10-20	Paper
On self-approaching and increasing-chord drawings of 3-connected planar graphs (available as arXiv preprint)	2017-03-30	Paper
GraphMaps: browsing large graphs as interactive maps Lecture Notes in Computer Science	2017-02-10	Paper
Recognizing weighted disk contact graphs Lecture Notes in Computer Science	2017-02-10	Paper
Generating Random Hyperbolic Graphs in Subquadratic Time Algorithms and Computation	2016-01-11	Paper
Partitioning graph drawings and triangulated simple polygons into greedily routable regions Algorithms and Computation	2016-01-11	Paper
Simple Distributed Δ + 1 Coloring in the SINR Model Structural Information and Communication Complexity	2016-01-08	Paper
On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications	2015-01-07	Paper
Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings Graph Drawing	2013-12-20	Paper
Euclidean greedy drawings of trees Lecture Notes in Computer Science	2013-09-17	Paper
Edge-weighted contact representations of planar graphs Graph Drawing	2013-04-03	Paper

Research outcomes over time

This page was built for person: Roman Prutkin