Prutkin, Roman

Recent Publications

Recognizing Weighted and Seeded Disk Graphs

2022

Euclidean Greedy Drawings of Trees

2017

Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions

2017

On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs

2016

Recognizing Weighted Disk Contact Graphs

2015

Edge-weighted contact representations of planar graphs

2013

Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings

2013