Publications (18)
Improved Approximation Algorithms for Relay Placement
Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell +2
Discrete Dubins Paths
Sylvester Eriksson-Bique, David Kirkpatrick, Valentin Polishchuk
Service Allocation in a Mobile Fog Infrastructure under Availability and QoS Constraints
Nader Daneshfar, Nikolaos Pappas, Valentin Polishchuk +1
An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski +1
Almost stable matchings in constant time
Patrik Floréen, Petteri Kaski, Valentin Polishchuk +1
Minimum-Link Paths Revisited
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski
The Minimum Backlog Problem
Michael A. Bender, Sándor P. Fekete, Alexander Kröller +4
Geodesic diameter of a polygonal domain in O(n^4 log n) time
Mikko Koivisto, Valentin Polishchuk
Most vital segment barriers
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk +1
Improved approximations for robust mincut and shortest path
Valentin Polishchuk, Mikko Sysikaski
Simple Wriggling is Hard unless You Are a Fat Hippo
Irina Kostitsyna, Valentin Polishchuk
On Minimizing Crossings in Storyline Visualizations
Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk +2
On the complexity of minimum-link path problems
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk +1
Local algorithms in (weakly) coloured graphs
Matti à strand, Valentin Polishchuk, Joel Rybicki +2
Altitude Terrain Guarding and Guarding Uni-Monotone Polygons
Ovidiu Daescu, Stephan Friedrichs, Hemant Malik +2
The Snowblower Problem
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell +1
A simple local 3-approximation algorithm for vertex cover
Valentin Polishchuk, Jukka Suomela
Computing the $L_1$ Geodesic Diameter and Center of a Polygonal Domain
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell +3