Theory


I. Kostitsyna, M. Löffler, V. Polishchuk, F. Staals
On the complexity of minimum-link path problems*
   Special issue of of JoCG on SoCG'16   Slides

E. Arkin, A. Efrat, C. Knauer, J. Mitchell, V. Polishchuk, G. Rote, L. Schlipf, T. Talvitie
Shortest path to a segment and quickest visibility queries*
   Special issue of JoCG on SoCG'15   Slides   Applet

S. Bae, M. Korman, J. Mitchell, Y. Okamoto, V. Polishchuk, H. Wang
Computing the L1 geodesic diameter and center of a polygonal domain
   DCG, 57(3): 674-701, 2017        STACS'16

W. Evans, M. van Garderen, M. Löffler, V. Polishchuk
Recognizing a DOG is Hard but not when it is Thin and Unit
   FUN'16   Slides

A. Efrat, S. Fekete, J. Mitchell, V. Polishchuk, J. Suomela
Improved approximation algorithms for relay placement
    TALG 12(2):20, 2016        ESA'08   Slides

D. Golovin, V. Goyal, V. Polishchuk, R. Ravi, M. Sysikaski
Improved approximations for two-stage mincut and shortest path problems under uncertainty
   MathProg 149(1-2):167-194, 2015

S. Eriksson-Bique, J. Hershberger, V. Polishchuk, B. Speckmann, S. Suri, T. Talvitie, K. Verbeek, H. Yıldız
Geometric k shortest paths*
   SoDA'15   Slides       SoCG'14 applet

J. Mitchell, V. Polishchuk, M. Sysikaski, H. Wang
An optimal algorithm for minimum-link rectilinear paths in rectilinear domains
   ICALP'15

I. Kostitsyna, M. Nöllenburg, V. Polishchuk, A. Schulz, D. Strash
On minimizing crossings in storyline visualizations
   GD'15   Slides

M. Bender, S. Fekete, A. Kroeller, V. Liberatore, J. Mitchell, V. Polishchuk, J. Suomela
The minimum backlog problem
   TCS 9:51-61, 2015        ALGOSENSORS'08   Slides

S. Eriksson-Bique, V. Polishchuk, M. Sysikaski
Optimal geometric flows via dual programs*
   SoCG'14   Slides

I. Kostitsyna, M. Löffler, V. Polishchuk
Optimizing airspace closure with respect to politicians' egos
   Special issue of TCS on FUN'14   Slides

J. Mitchell, V. Polishchuk, M. Sysikaski
Minimum-link paths revisited
   Special issue of CGTA on EuroCG'11   Slides

E. Arkin, C. Dieckmann, C. Knauer, J. Mitchell, V. Polishchuk, L. Schlipf, S. Yang
Convex Transversals
    Special issue of CGTA on WADS'11   Slides

H. Alt, E. Arkin, A. Efrat, G. Hart, F. Hurtado, I. Kostitsyna, A. Kröller, J. Mitchell, V. Polishchuk
Scandinavian thins on top of cake: new and improved algorithms for stacking and packing
   Special issue of ToCS on FUN'12   Slides

E. Arkin, A. Efrat, J. 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

D. Krasnoshchekov, V. Polishchuk
Order-k alpha-hulls and alpha-shapes
   IPL 114(1-2):76-83, 2014    SoCG'10 video and applet (with A. Vihavainen)

S. Eriksson-Bique, D. Kirkpatrick, V. Polishchuk
On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free Case
   JCDCGG'13

I. Kostitsyna, V. Polishchuk
Simple Wriggling is Hard unless you are a Fat Hippo
   Special issue of ToCS on FUN'10    Slides       Post at Improbable Research

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

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

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

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

E. Arkin, M. Bender, J. Mitchell, V. Polishchuk
The Snowblower Problem
   CGTA 44(8):370-384, 2011        WAFR'06 slides       Posts at Geomblog and PunkRockOR

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

P. Floréen, P. Kaski, V. Polishchuk, J. Suomela
Almost Stable Matchings by Truncating the Gale--Shapley Algorithm
    Special issue of Algorithmica on Matching        PoDC'10   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

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. Arkin, S. Fekete, K. Islam, H. Meijer, J. 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. Arkin, S. W. Bae, K. Okamoto, A. Efrat, J. Mitchell, V. Polishchuk
Geometric Stable Roommates
   IPL 109(4):219-224, 2009

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

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

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


Applications


L. Sedov, V. Polishchuk, V. Bulusu
Sampling-based capacity estimation for UTM
   DASC'17    Slides

C. Insaurralde, V. Polishchuk
Multi-aviation airspace
   DASC'17    Slides

B. Josefsson, T. Polishchuk, V. Polishchuk, C. Schmidt
Scheduling Air Traffic Controllers at the Remote Tower Center
   DASC'17

T. Andersson, T. Polishchuk, V. Polishchuk, C. Schmidt
A Novel MIP-based Airspace Sectorization for TMAs
   ATM Seminar'17    Slides

B. Josefsson, T. Polishchuk, V. Polishchuk, C. Schmidt
A Step Towards Remote Tower Center Deployment: Optimizing Staff Scheduling
   ATM Seminar'17    Slides

V. Bulusu, R. Sengupta, L. Sedov, V. Polishchuk
Cooperative and Non-coperative UAS Volumes
   ICUAS'17

V. Bulusu, R. Sengupta, L. Sedov, V. Polishchuk
Capacity estimation for low altitude airspace
   AIAA Aviation'17

V. Bulusu, V. Polishchuk
A Threshold Based Airspace Capacity Estimation Method for UTM
   IEEE SysCon'17

E. Zohrevandi, V. Polishchuk, J. Lundberg, Å. Svensson, J. Johansson, B. Josefsson
Modelling and Analysis of Controller's Taskload in Different Predictability Conditions
   SID'16    Slides

V. Angelakis, A. Efrat, E. Packer, V. Polishchuk, L. Sedov
BBTM: New life for old ATM paradigms
   DASC'16   Slides

T. Andersson, T. Polishchuk, V. Polishchuk, C. Schmidt
Automatic Design of Aircraft Arrival Routes with Limited Turning Angle
   ATMOS'16   Slides

V. Polishchuk
Generating Arrival Routes with Radius-to-Fix Functionalities
   ICRAT'16   Slides   GeoGebra applet

T. Andersson, P. Axelsson, J. Petersson, T. Polishchuk, V. Polishchuk, C. Schmidt
Configuration and Planning of the Remote Tower Modules in a Remote Tower Center
   ICRAT'16   Slides

S. Sankararaman, K. Abu-Affash, A. Efrat, S. Eriksson-Bique, V. Polishchuk, S. Ramasubramanian, M. Segal
Optimization schemes for protective jamming*
   Special issue of MONET on Smart Obj Appl&Mgmt    MobiHoc'12   Slides

I. Nikolaevskiy, A. Lukyanenko, T. Polishchuk, V. Polishchuk, A. Gurtov
isBF: Scalable In-Packet Bloom Filter Based Multicast
   ComCom 70:79-85, 2015

T. Andersson, B. Josefsson, V. Polishchuk
A Baseline for Terminal Airspace Design Assessment
   SID'15    Slides

M. Nikkilä, V. Polishchuk, D. Krasnoshchekov
Robust estimation of seismic coda shape
   Geophys J Intl 197(1):557-565, 2014       AGU'09 poster    SMI'08 poster

P. Bak, E. Packer, H. Ship, M. Nikkilä, V. Polishchuk
Visual Analytics for Spatial Clustering: Using a Heuristic Approach for Guided Exploration
   Special issue of IEEE TransVisCG on IEEE VIS (VAST)'13    Slides    Video

A. Efrat, M. Nikkilä, V. Polishchuk
Sweeping a Terrain by Collaborative Aerial Vehicles
   ACM SIGSPATIAL GIS'13    Slides    Output videos    Matlab code

Y. Borodin, V. Polishchuk, J. Mahmud, I.V. Ramakrishnan, A. Stent
Live and Learn from Mistakes: A Lightweight System for Document Classification
   IPM 49(1):83-98, 2013

T. Andersson, V. Polishchuk
Socially optimal allocation of ATM resources via truthful market-based mechanisms
    SID'12    Slides

S. Yang, J. 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

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

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

J. Krozel, J. 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. Mitchell, V. Polishchuk
Algorithmic Traffic Abstraction and its Application to NextGen Generic Airspace
    ATIO'10   Slides

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

J. Krozel, J. 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. 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


All papers above are in peer-reviewed journals or conferences; for papers with both journal and conference versions, only the journal versions are listed (but the conference names are mentioned too). Only acronyms of the publication venues are given (conference acronyms have years); the acronyms are clickable links (in the online version the full name is shown also when hovering the mouse over the acronym). Five most important publications are marked with asterisks.



Non-refereed scientific production
    Co-edited volume
          R. Chowdhury, V. Polishchuk, V. Ramachandran
             ACM JEA special issue on ALENEX'17, to appear
    Professional magazine expository article
          V. Polishchuk. Optimal design of terminal airspace
             Special issue of OR/MS Today INFORMS magazine


Abstract-only refereed papers
V. Bulusu, L. Sedov, V. Polishchuk
Noise Estimation for future large-scale small UAS Operations
   NoiseCon'17

V. Bulusu, L. Sedov, V. Polishchuk
Decentralized self-propagating ground delay for UTM: Capitalizing on domino effect
   ICNS'17 (Best Paper award)   Slides

T. Andersson, T. Polishchuk, V. Polishchuk, C. Schmidt
Convex sectorization - a novel integer programming approach
   ICNS'17 (3rd Best Paper award)    Slides