Theory

E. Arkin, A. Efrat, J. S. B. Mitchell, S. Ramasubramanian, V. Polishchuk, S. Sankararaman, J. Taheri
Data Transmission and Base-Station Placement for Optimizing Network Lifetime
   Special issue of Ad Hoc Networks on DIALM-POMC'10    Slides

J. Kim, J. S. B. Mitchell, V. Polishchuk, S. Yang, J. Zou
Routing Multi-Class Traffic Flows in the Plane
   CGTA, 45(3):99-114, 2012

M. Hassinen, J. Kaasinen, E. Kranakis, V. Polishchuk, J. Suomela, A. Wiese
Analysing local algorithms in location-aware quasi unit-disk graphs
   DAM 159(15):1566-1580, 2011                      Slides

V. Polishchuk, M. Sysikaski
Faster algorithms for minimum-link paths with restricted orientations
   WADS'11   Slides

E. M. Arkin, C. Dieckmann, C. Knauer, J. S. B. Mitchell, V. Polishchuk, L. Schlipf, S. Yang
Convex Transversals
   WADS'11   Slides

E. M. Arkin, M. A. Bender, J. S. B. Mitchell, V. Polishchuk
The Snowblower Problem
   CGTA 44(8):370-384, 2011        WAFR'06 slides

P. Agarwal, A. Efrat, C. Gniady, J. S. B. Mitchell, V. Polishchuk, G. Sabhnani
Distributed Localization and Clustering Using Data Correlation and the Occam's Razor Principle
   DCOSS'11   Slides

E. M. Arkin, J. S. B. Mitchell, V. Polishchuk
Maximum Thick Paths in Static and Dynamic Environments
    Special issue of CGTA on SoCG'08

P. Floréen, P. Kaski, V. Polishchuk, J. Suomela
Almost Stable Matchings by Truncating the Gale--Shapley Algorithm
    Special issue of Algorithmica on Matching             Slides

M. Åstrand, P. Floréen, V. Polishchuk, J. Rybicki, J. Suomela, J. Uitto
A local 2-approximation algorithm for the vertex cover problem
   DISC'09   Slides

E. M. Arkin, S. P. Fekete, K. Islam, H. Meijer, J. S. B. Mitchell, Y. Nunez, V. Polishchuk, D. Rappaport, H. Xiao
Not Being (Super)Thin or Solid is Hard: A Study of Grid Hamiltonicity
   CGTA 42(6-7):582-605, 2009           EuroComb'07 slides

V. Polishchuk, J. Suomela
A Simple Local 3-Approximation Algorithm for Vertex Cover
   IPL 109(12):642-645, 2009

E. M. Arkin, S. W. Bae, K. Okamoto, A. Efrat, J. S. B. Mitchell, V. Polishchuk
Geometric Stable Roommates
   IPL 109(4):219-224, 2009

A. Efrat, S. P. Fekete, P. R. Gaddehosur, J. S. B. Mitchell, V. Polishchuk, J. Suomela
Improved Approximation Algorithms for Relay Placement
    ESA'08   Slides

V. Polishchuk, J. Suomela
Optimal backlog in the plane
    ALGOSENSORS'08   Slides

J. S. B. Mitchell, V. Polishchuk
Minimum-Perimeter Enclosures
   IPL 107(3-4):120-124, 2008           Slides

J. S. B. Mitchell, V. Polishchuk
Thick Non-Crossing Paths and Minimum-Cost Flows in Polygonal Domains
    SoCG'07   Slides

M. Dror, Y. Lee, J. B. Orlin, V. Polishchuk
The TSP and the Sum of its Marginal Values
    IJCGA 16(4):333-343, 2006

Applications

S. Yang, J. S. B. Mitchell, J. Krozel, V. Polishchuk, J. Kim, J. Zou
Flexible Airlane Generation to Maximize Flow Under Hard and Soft Constraints
   ATCQ 19(3):1-26, 2011

Y. Borodin, V. Polishchuk, J. Mahmud, I.V. Ramakrishnan, A. Stent
Live and Learn from Mistakes: A Lightweight System for Document Classification
   To appear in Information Processing and Management

J. Krozel, M. Ganji, S. Yang, J. S. B. Mitchell, V. Polishchuk
Metrics for evaluating the impact of weather on jet routes
   AMS ARAM'11

J. Krozel, S. Yang, J. S. B. Mitchell, V. Polishchuk
Strategies to Mitigate Off-Nominal Events in Super Dense Operations
   AIAA GNC'11   Slides

M. Nöllenburg, V. Polishchuk, M. Sysikaski
Dynamic One-Sided Boundary Labeling
   ACM SIGSPATIAL GIS'10   Slides   Java applet

V. Polishchuk, A. Vihavainen
Periodic Multi-Labeling of Public Transit Lines
   GIScience'10   Slides   Maplab webpage

J. Krozel, J. S. B. Mitchell, A. Pääkkö, V. Polishchuk
Throughput/Complexity Tradeoffs for Routing Traffic in the Presence of Dynamic Weather
   ICRAT'10   Slides    Output videos          Video at SoCG'08

G. Sabhnani, A. Yousefi, D. P. Kierstead, I. Kostitsyna, J. S. B. Mitchell, V. Polishchuk
Algorithmic Traffic Abstraction and its Application to NextGen Generic Airspace
    ATIO'10   Slides

V. Polishchuk, A. Pääkkö, J. S. B. Mitchell, J. Krozel
Planning Routes with Wiggle Room in En Route Weather-Impacted Airspaces
   AIAA GNC'09   Slides

D. Krasnoshchekov, V. Polishchuk, A. Vihavainen
Robust Curve Reconstruction with k-order alpha-shapes
   Poster at SMI'08          Poster at AGU'09    Video at SoCG'10       Java applet

J. Krozel, J. S. B. Mitchell, V. Polishchuk, J. Prete
Maximum Flow Rates for Capacity Estimation in Level Flight with Convective Weather Constraints
   ATCQ 15(3):209-238, 2007            AIAA GNC'07

J. S. B. Mitchell, V. Polishchuk, J. Krozel
Airspace Throughput Analysis Considering Stochastic Weather
   AIAA GNC'06   Slides

V. Polishchuk, M. Kanevski
Comparison of Unsupervised and Supervised Training of RBF Neural Networks
    NC'00

V. Demyanov, M. Kanevski, E. Savelieva, V. Timonin, S. Chernov, V. Polishchuk, M. Maignan
Neural Network Residual Stochastic Cosimulation for Environmental Data Analysis
    NC'00

V. Demyanov, N. Gilardi, M. Kanevski, M. Maignan, V. Polishchuk
Decision-Oriented Environmental Mapping with Radial Basis Function Neural Networks
    ACAI'99

V. Polishchuk, R. Gorn, M. Tsin, R. Birikh, A. Gorshkov, I. Novikov, V. Polishchuk, V. Chernatynskii, V. Yakushin
A conducting fluid flow in a current-carrying channel in an applied transverse magnetic field
    Magnetohydrodynamics 30(4):543-550, 1994