The box mover problem. - Valentin Polishchuk (CCCG, 2004)

k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane. - Valentin Polishchuk; Joseph S. B. Mitchell (CCCG, 2005)

Touring Convex Bodies - A Conic Programming Solution. - Valentin Polishchuk; Joseph S. B. Mitchell (CCCG, 2005)

Hamiltonian Cycles in Triangular Grids. - Valentin Polishchuk; Esther M. Arkin; Joseph S. B. Mitchell (CCCG, 2006)

The Tsp and the Sum of its Marginal Values. - Moshe Dror; Yusin Lee; James B. Orlin; Valentin Polishchuk (Int. J. Comput. Geom. Appl., 2006)

Thick non-crossing paths and minimum-cost flows in polygonal domains. - Valentin Polishchuk; Joseph S. B. Mitchell (SCG, 2007)

Two New Classes of Hamiltonian Graphs: (Extended Abstract). - Esther M. Arkin; Joseph S. B. Mitchell; Valentin Polishchuk (Electron. Notes Discret. Math., 2007)

Optimal Backlog in the Plane. - Valentin Polishchuk; Jukka Suomela (ALGOSENSORS, 2008)

Routing a maximum number of disks through a scene of moving obstacles. - Joondong Kim; Joseph S. B. Mitchell; Valentin Polishchuk; Arto Vihavainen (SCG, 2008)

Improved Approximation Algorithms for Relay Placement. - Alon Efrat; Sándor P. Fekete; Poornananda R. Gaddehosur; Joseph S. B. Mitchell; Valentin Polishchuk; Jukka Suomela (ESA, 2008)

Robust curve reconstruction with k-order alpha-shapes. - Dmitry N. Krasnoshchekov; Valentin Polishchuk (Shape Modeling International, 2008)

Almost stable matchings in constant time - Patrik Floréen; Petteri Kaski; Valentin Polishchuk; Jukka Suomela (CoRR, 2008)

Minimum-perimeter enclosures. - Joseph S. B. Mitchell; Valentin Polishchuk (Inf. Process. Lett., 2008)

A Local 2-Approximation Algorithm for the Vertex Cover Problem. - Matti Åstrand; Patrik Floréen; Valentin Polishchuk; Joel Rybicki; Jukka Suomela; Jara Uitto (DISC, 2009)

Not being (super)thin or solid is hard: A study of grid Hamiltonicity. - Esther M. Arkin; Sándor P. Fekete; Kamrul Islam 001; Henk Meijer; Joseph S. B. Mitchell; Yurai Núñez Rodríguez; Valentin Polishchuk; David Rappaport; Henry Xiao (Comput. Geom., 2009)

Geometric stable roommates. - Esther M. Arkin; Sang Won Bae 001; Alon Efrat; Kazuya Okamoto; Joseph S. B. Mitchell; Valentin Polishchuk (Inf. Process. Lett., 2009)

A simple local 3-approximation algorithm for vertex cover. - Valentin Polishchuk; Jukka Suomela (Inf. Process. Lett., 2009)

Shape approximation using k-order alpha-hulls. - Dmitry N. Krasnoshchekov; Valentin Polishchuk; Arto Vihavainen (SCG, 2010)

Data transmission and base-station placement for optimizing network lifetime. - Esther M. Arkin; Valentin Polishchuk; Alon Efrat; Srinivasan Ramasubramanian; Javad Taheri; Joseph S. B. Mitchell; Swaminathan Sankararaman (DIALM-PODC, 2010)

Dynamic one-sided boundary labeling. - Martin Nöllenburg; Valentin Polishchuk; Mikko Sysikaski (GIS, 2010)

Periodic Multi-labeling of Public Transit Lines. - Valentin Polishchuk; Arto Vihavainen (GIScience, 2010)

Brief announcement: distributed almost stable marriage. - Patrik Floréen; Petteri Kaski; Valentin Polishchuk; Jukka Suomela (PODC, 2010)

Almost Stable Matchings by Truncating the Gale-Shapley Algorithm. - Patrik Floréen; Petteri Kaski; Valentin Polishchuk; Jukka Suomela (Algorithmica, 2010)

Maximum thick paths in static and dynamic environments. - Esther M. Arkin; Joseph S. B. Mitchell; Valentin Polishchuk (Comput. Geom., 2010)

Local algorithms in (weakly) coloured graphs - Matti Åstrand; Valentin Polishchuk; Joel Rybicki; Jukka Suomela; Jara Uitto (CoRR, 2010)

Geodesic diameter of a polygonal domain in O(n^4 log n) time - Mikko Koivisto; Valentin Polishchuk (CoRR, 2010)

Improved approximations for robust mincut and shortest path - Valentin Polishchuk; Mikko Sysikaski (CoRR, 2010)

Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning. - David G. Kirkpatrick; Irina Kostitsyna; Valentin Polishchuk (CCCG, 2011)

Distributed localization and clustering using data correlation and the Occam's razor principle. - Pankaj K. Agarwal; Alon Efrat; Chris Gniady; Joseph S. B. Mitchell; Valentin Polishchuk; Girishkumar Sabhnani (DCOSS, 2011)

Faster Algorithms for Minimum-Link Paths with Restricted Orientations. - Valentin Polishchuk; Mikko Sysikaski (WADS, 2011)

The snowblower problem. - Esther M. Arkin; Michael A. Bender; Joseph S. B. Mitchell; Valentin Polishchuk (Comput. Geom., 2011)

Analysing local algorithms in location-aware quasi-unit-disk graphs. - Marja Hassinen; Joel Kaasinen; Evangelos Kranakis; Valentin Polishchuk; Jukka Suomela; Andreas Wiese (Discret. Appl. Math., 2011)

Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. - Esther M. Arkin; Alon Efrat; George Hart; Irina Kostitsyna; Alexander Kröller; Joseph S. B. Mitchell; Valentin Polishchuk (FUN, 2012)

Routing multi-class traffic flows in the plane. - Joondong Kim; Joseph S. B. Mitchell; Valentin Polishchuk; Shang Yang; Jingyu Zou (Comput. Geom., 2012)

Discrete Dubins Paths - Sylvester David Eriksson-Bique; David G. Kirkpatrick; Valentin Polishchuk (CoRR, 2012)

Simple Wriggling is Hard Unless You Are a Fat Hippo. - Irina Kostitsyna; Valentin Polishchuk (Theory Comput. Syst., 2012)

Sweeping a terrain by collaborative aerial vehicles. - Alon Efrat; Mikko Nikkilä; Valentin Polishchuk (SIGSPATIAL/GIS, 2013)

On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free Case. - Sylvester David Eriksson-Bique; David G. Kirkpatrick; Valentin Polishchuk (JCDCGG, 2013)

Live and learn from mistakes: A lightweight system for document classification. - Yevgen Borodin; Valentin Polishchuk; Jalal Mahmud; I. V. Ramakrishnan; Amanda Stent (Inf. Process. Manag., 2013)

Visual Analytics for Spatial Clustering: Using a Heuristic Approach for Guided Exploration. - Eli Packer; Peter Bak; Mikko Nikkilä; Valentin Polishchuk; Harold J. Ship (IEEE Trans. Vis. Comput. Graph., 2013)

Optimal Geometric Flows via Dual Programs. - Sylvester David Eriksson-Bique; Valentin Polishchuk; Mikko Sysikaski (SoCG, 2014)

Geometric kth Shortest Paths: the Applet. - John Hershberger 001; Valentin Polishchuk; Bettina Speckmann; Topi Talvitie (SoCG, 2014)

Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks. - Esther M. Arkin; Alon Efrat; Joseph S. B. Mitchell; Valentin Polishchuk; Srinivasan Ramasubramanian; Swaminathan Sankararaman; Javad Taheri (Ad Hoc Networks, 2014)

Convex transversals. - Esther M. Arkin; Claudia Dieckmann; Christian Knauer; Joseph S. B. Mitchell; Valentin Polishchuk; Lena Schlipf; Shang Yang (Comput. Geom., 2014)

Minimum-link paths revisited. - Joseph S. B. Mitchell; Valentin Polishchuk; Mikko Sysikaski (Comput. Geom., 2014)

Order-k α-hulls and α-shapes. - Dmitry N. Krasnoshchekov; Valentin Polishchuk (Inf. Process. Lett., 2014)

Optimization Schemes for Protective Jamming. - Swaminathan Sankararaman; A. Karim Abu-Affash; Alon Efrat; Sylvester David Eriksson-Bique; Valentin Polishchuk; Srinivasan Ramasubramanian; Michael Segal 001 (Mob. Networks Appl., 2014)

Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing. - Helmut Alt; Esther M. Arkin; Alon Efrat; George Hart; Ferran Hurtado; Irina Kostitsyna; Alexander Kröller; Joseph S. B. Mitchell; Valentin Polishchuk (Theory Comput. Syst., 2014)

On Minimizing Crossings in Storyline Visualizations. - Irina Kostitsyna; Martin Nöllenburg; Valentin Polishchuk; André Schulz 001; Darren Strash (GD, 2015)

Geometric k Shortest Paths. - Sylvester David Eriksson-Bique; John Hershberger 001; Valentin Polishchuk; Bettina Speckmann; Subhash Suri; Topi Talvitie; Kevin Verbeek; Hakan Yildiz (SODA, 2015)

isBF: Scalable in-packet bloom filter based multicast. - Ilya Nikolaevskiy; Andrey Lukyanenko; Tatiana Polishchuk; Valentin Polishchuk; Andrei V. Gurtov (Comput. Commun., 2015)

Improved approximations for two-stage min-cut and shortest path problems under uncertainty. - Daniel Golovin; Vineet Goyal; Valentin Polishchuk; R. Ravi 001; Mikko Sysikaski (Math. Program., 2015)

The minimum backlog problem. - Michael A. Bender; Sándor P. Fekete; Alexander Kröller; Vincenzo Liberatore; Joseph S. B. Mitchell; Valentin Polishchuk; Jukka Suomela (Theor. Comput. Sci., 2015)

Optimizing airspace closure with respect to politicians' egos. - Irina Kostitsyna; Maarten Löffler; Valentin Polishchuk (Theor. Comput. Sci., 2015)

Automatic Design of Aircraft Arrival Routes with Limited Turning Angle. - Tobias Andersson Granberg; Tatiana Polishchuk; Valentin Polishchuk; Christiane Schmidt 001 (ATMOS, 2016)

Recognizing a DOG is Hard, But Not When It is Thin and Unit. - William S. Evans; Mereke van Garderen; Maarten Löffler; Valentin Polishchuk (FUN, 2016)

Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. - Sang Won Bae 001; Matias Korman; Joseph S. B. Mitchell; Yoshio Okamoto; Valentin Polishchuk; Haitao Wang 001 (STACS, 2016)

Shortest path to a segment and quickest visibility queries. - Valentin Polishchuk; Esther M. Arkin; Alon Efrat; Christian Knauer; Joseph S. B. Mitchell; Günter Rote; Lena Schlipf; Topi Talvitie (J. Comput. Geom., 2016)

Improved Approximation Algorithms for Relay Placement. - Alon Efrat; Sándor P. Fekete; Joseph S. B. Mitchell; Valentin Polishchuk; Jukka Suomela (ACM Trans. Algorithms, 2016)

A threshold based airspace capacity estimation method for UAS traffic management. - Vishwanath Bulusu; Valentin Polishchuk (SysCon, 2017)

Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. - Sang Won Bae 001; Matias Korman; Joseph S. B. Mitchell; Yoshio Okamoto; Valentin Polishchuk; Haitao Wang 001 (Discret. Comput. Geom., 2017)

On the complexity of minimum-link path problems. - Irina Kostitsyna; Maarten Löffler; Valentin Polishchuk; Frank Staals (J. Comput. Geom., 2017)

Gender-Aware Facility Location in Multi-Gender World. - Valentin Polishchuk; Leonid Sedov (FUN, 2018)

Service Allocation in a Mobile Fog Infrastructure under Availability and QoS Constraints. - Nader Daneshfar; Nikolaos Pappas 001; Valentin Polishchuk; Vangelis Angelakis (GLOBECOM, 2018)

Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. - Boris Aronov; Alon Efrat; Ming Li 003; Jie Gao 001; Joseph S. B. Mitchell; Valentin Polishchuk; Boyang Wang; Hanyu Quan; Jiaxin Ding 001 (MobiHoc, 2018)

Altitude Terrain Guarding and Guarding Uni-Monotone Polygons. - Stephan Friedrichs; Valentin Polishchuk; Christiane Schmidt 001 (CoRR, 2018)

Editorial: ALENEX 2017 Special Issue. - Valentin Polishchuk; Vijaya Ramachandran; Rezaul Alam Chowdhury (ACM J. Exp. Algorithmics, 2018)

New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs. - Nil Mamano; Alon Efrat; David Eppstein; Daniel Frishberg; Michael T. Goodrich; Stephen G. Kobourov; Pedro Matias 001; Valentin Polishchuk (ISAAC, 2019)

Most Vital Segment Barriers. - Irina Kostitsyna; Maarten Löffler; Valentin Polishchuk; Frank Staals (WADS, 2019)

An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. - Joseph S. B. Mitchell; Valentin Polishchuk; Mikko Sysikaski; Haitao Wang 001 (Algorithmica, 2019)

Altitude terrain guarding and guarding uni-monotone polygons. - Ovidiu Daescu; Stephan Friedrichs; Hemant Malik; Valentin Polishchuk; Christiane Schmidt 001 (Comput. Geom., 2019)

Geometric secluded paths and planar satisfiability. - Valentin Polishchuk; Leonid Sedov; Roman Voronov (CoRR, 2019)

Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains. - Alon Efrat; David Eppstein; Daniel Frishberg; Michael T. Goodrich; Stephen G. Kobourov; Nil Mamano; Pedro Matias 001; Valentin Polishchuk (CoRR, 2019)

Geometric Secluded Paths and Planar Satisfiability. - Kevin Buchin; Valentin Polishchuk; Leonid Sedov; Roman Voronov (SoCG, 2020)

Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. - Esther M. Arkin; Rathish Das; Jie Gao 001; Mayank Goswami 001; Joseph S. B. Mitchell; Valentin Polishchuk; Csaba D. Tóth (ESA, 2020)

Special Issue on the 33rd European Workshop on Computational Geometry, Guest Editors' Foreword. - Valentin Polishchuk; Christiane Schmidt 001 (Comput. Geom., 2020)

Prediction and Prevention of Pandemics via Graphical Model Inference and Convex Programming. - Mikhail Krechetov; Amir Mohammad Esmaieeli Sikaroudi; Alon Efrat; Valentin Polishchuk; Michael Chertkov (CoRR, 2021)

How to Stay Socially Distant: A Geometric Approach. - Omrit Filtser; Mayank Goswami 001; Joseph S. B. Mitchell; Valentin Polishchuk (CoRR, 2022)

Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon. - Reilly Browne; Prahlad Narasimhan Kasthurirangan; Joseph S. B. Mitchell; Valentin Polishchuk (FOCS, 2023)

Fair subgraph selection for contagion containment (Brief Announcement). - Esther M. Arkin; Rezaul Alam Chowdhury; Mayank Goswami 001; Jason Huang; Joseph S. B. Mitchell; Valentin Polishchuk; Rakesh Ravindran (LAGOS, 2023)

Well-Separated Multiagent Path Traversal. - Gleb Dilman; David Eppstein; Valentin Polishchuk; Christiane Schmidt 001 (CCCG, 2024)

Eating Ice-Cream with a Colander. - Kien C. Huynh; Valentin Polishchuk (FUN, 2024)

Optimizing Visibility-Based Search in Polygonal Domains. - Kien C. Huynh; Joseph S. B. Mitchell; Linh Nguyen; Valentin Polishchuk (SWAT, 2024)

Contiguous Boundary Guarding. - Ahmad Biniaz; Anil Maheshwari; Joseph S. B. Mitchell; Saeed Odak; Valentin Polishchuk; Thomas C. Shermer (CoRR, 2024)

On Flipping the Fréchet Distance. - Omrit Filtser; Mayank Goswami 001; Joseph S. B. Mitchell; Valentin Polishchuk (Algorithmica, 2024)

On Two Simple[st] Learning Tasks. - Omrit Filtser; Kien C. Huynh; Anastasia Lemetti; Joseph S. B. Mitchell; Tatiana Polishchuk; Valentin Polishchuk (CIAC (1), 2025)

Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems. - Ahmad Biniaz; Anil Maheshwari; Magnus Christian Ring Merrild; Joseph S. B. Mitchell; Saeed Odak; Valentin Polishchuk; Eliot W. Robson; Casper Moldrup Rysgaard; Jens Kristian Refsgaard Schou; Thomas C. Shermer; Jack Spalding-Jamieson; Rolf Svenning; et al. (SoCG, 2025)

Vantage Point Selection Algorithms for Bottleneck Capacity Estimation. - Vikrant Ashvinkumar; Rezaul Chowdhury; Jie Gao 001; Mayank Goswami 001; Joseph S. B. Mitchell; Valentin Polishchuk (WADS, 2025)

Link Diameter, Radius and 2-Point Link Distance Queries in Polygonal Domains. - Mart Hagedoorn; Valentin Polishchuk (WADS, 2025)

Sweeping a Domain with Line-Of-Sight Between Covisible Agents. - Kien C. Huynh; Joseph S. B. Mitchell; Valentin Polishchuk (WADS, 2025)

Deterministic protocols for Voronoi diagrams and triangulations of planar point sets on the congested clique. - Jesper Jansson 001; Christos Levcopoulos; Andrzej Lingas; Valentin Polishchuk; Quan Xue (Theor. Comput. Sci., 2025)