Theory
A. Biniaz, A. Maheshwari, M. Merrild, J. Mitchell, S. Odak, V. Polishchuk, E. Robson, C. Rysgaard, J. Schou, T. Shermer, R. Svenning, J. Spalding-Jamieson, D. Zheng
Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems
SoCG'25
O. Filtser, K. Huynh, A. Lemetti, J. Mitchell, T. Polishchuk, V. Polishchuk
On Two Simple[st] Learning Tasks
CIAC'25
K. Huynh, J. Mitchell, L. Nguyen, V. Polishchuk
Optimizing Visibility-Based Search in Polygonal Domains
SWAT'24
Slides
R. Browne, P. Kasthurirangan, J. Mitchell, V. Polishchuk
Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon
FoCS'23
O. Filtser, M. Goswami, J. Mitchell, V. Polishchuk
On Flipping the Fréchet distance
Algorithmica, 86:3629–3652, 2024
ITCS'23
Slides
Video from NYC Geometry Seminar
E. Arkin, R. Chowdhury, M. Goswami, J. Huang, J. Mitchell, V. Polishchuk, R. Ravindra
Fair subgraph selection for contagion containment
LAGOS'23
M. Krechetov, A. Sikaroudi, A. Efrat, V. Polishchuk, M. Chertkov
Prediction and Prevention of Pandemics via Graphical Model Inference and Convex Programming
Nature Scientific Reports, 2022
Z. Fahimi, M. Mahmoodi, H. Nili, V. Polishchuk, D. Strukov
Combinatorial Optimization by Weight Annealing in Memristive Hopfield Networks
Nature Scientific Reports, 2021
K. Buchin, V. Polishchuk, L. Sedov, R. Voronov
Geometric secluded paths and planar satisfiability
SoCG'20
Slides
E. Arkin, R. Das, J. Gao, M. Goswami, J. Mitchell, V. Polishchuk, C.Toth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
ESA'20
O. Daescu, S. Friedrichs, H. Malik, V. Polishchuk, C. Schmidt
Altitude terrain guarding and guarding uni-monotone polygons
Special issue of CGTA on EuroCG'18
Slides
J. Mitchell, V. Polishchuk, M. Sysikaski, H. Wang
An optimal algorithm for minimum-link rectilinear paths in rectilinear domains
Algorithmica, 81(1): 289-316, 2019
ICALP'15
Slides
N. Mamano, A. Efrat, D. Eppstein, D. Frishberg, M. Goodrich, S. Kobourov, P. Matias, V. Polishchuk
New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs
ISAAC'19
I. Kostitsyna, M. Löffler, V. Polishchuk, F. Staals
Most vital segment barriers
WADS'19
Slides
V. Polishchuk, L. Sedov
Gender-aware facility location in multi-gender world
FUN'18
Slides
B. Aronov, A. Efrat, M. Li, J. Gao, J. Mitchell, V. Polishchuk, B. Wang, H. Quan, J. Ding
Are Friends of My Friends Too Social? Limitations of Location Privacy in a Socially-Connected World
MobiHoc'18
Slides
I. Kostitsyna, M. Löffler, V. Polishchuk, F. Staals
On the complexity of minimum-link path problems
Special issue 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
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
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
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)
A. Efrat, M. Nikkilä, V. Polishchuk
Sweeping a Terrain by Collaborative Aerial Vehicles
ACM SIGSPATIAL GIS'13
Slides
Output videos
Matlab code
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
G. Enea, T. Reynolds, T. Polishchuk, V. Polishchuk, A. Lemetti, A. Lau, J. Solzer, T. Bölle
Comparing Convective Weather Impacts on ATM in the US, Canada & Europe
ICAS'24
Slides
J. Nunez-Portillo, T. Polishchuk, V. Polishchuk, H. Hardell
Evaluating Impact of Non-nominal Space Mission Event on Conventional Air Traffic
SID'23
Slides
A. Lemetti, T. Polishchuk, V. Polishchuk, A. Valenzuela, A. Franco, J. Nunez-Portillo, D. Rivas
Probabilistic Analysis of Airspace Capacity in Adverse Weather Scenarios
SID'22
Slides
A. Kinene, T. Andersson, S. Birolini, N. Adler, V. Polishchuk, J.-M. Skoglund
An auction framework for assessing the tendering of subsidised routes in air transportation
Transp Research A, 2022
L. Sedov, V. Polishchuk, T. Maury, M. Ulloa, D. Lykova
Qualitative and quantitative risk assessment of urban airspace operations
SID'21
Slides
Video (from 47m24s)
L. Sedov, V. Polishchuk, V. Bulusu
Ground risk vs. Efficiency in Urban Drone Operations
ATM Seminar'21
Slides
Video (from 36m36s)
GUI
X. Prats, R. Saez, T. Polishchuk, V. Polishchuk
Traffic synchronization in TMA to enable CDO in trombone sequencing
Transp Research C, 2020
L. Sedov, V. Polishchuk, V. Acuna
Altitude zoning for UTM
SID'20
Video
T. Polishchuk, V. Polishchuk, C. Schmidt, X. Prats, R. Saez, H. Hardell, L. Smetanova
How to Achieve CDOs for All Aircraft: Automated Separation in TMAs
SID'20
Slides
B. Josefsson, A. Lemetti, T. Polishchuk, V. Polishchuk, C. Schmidt
Integrating Weather Impact in RTC Staff Scheduling
SID'20
Video
L. Sedov, A. Krasnochub, V. Polishchuk
Modeling quarantine during epidemics and mass-testing using drones
PLoS One 15(6), 2020
Video
Daily Mail news
H. Hardell, A. Lemetti, T. Polishchuk, V. Polishchuk, V. Bulusu, E. Royo
Morphing STARs vs drones and weather in TMA
ICRAT'20
A. Lemetti, T. Polishchuk, V, Polishchuk, X. Prats, R. Sáez
Significant Impact Factors on Arrival Efficiency within TMA
ICRAT'20
R. Sáez, X. Prats, T. Polishchuk, V. Polishchuk, C. Schmidt
Automation for Separation with CDOs: Dynamic Aircraft Arrival Routes
Special issue of JAT on ATM Seminar'19
Slides
P. Vascik, J. Cho, V. Bulusu, V. Polishchuk
A Geometric Approach Towards Airspace Assessment for Emerging Operations
Special issue of JAT on ATM Seminar'19
Slides
V. Duchamp, L. Sedov, V. Polishchuk
Density-Adapting Layers towards PBN for UTM
ATM Seminar'19
Slides
T. Andersson, T. Polishchuk, V. Polishchuk, C. Schmidt
IP-Based Airspace Sectorization for TMA with Convex Sectors
JAT, 27(4), 2019
ICNS'17 (3rd Best Paper award)
Slides
ATM Seminar'17
Slides
B. Josefsson, T. Polishchuk, V. Polishchuk, C. Schmidt
A Step Towards Remote Tower Center Deployment: Optimizing Staff Scheduling
JAT, 27(3):1-10, 2019
ATM Seminar'17
Slides
T. Andersson, T. Polishchuk, V. Polishchuk, C. Schmidt
A Framework for Integrated Terminal Airspace Design
The Aeronautical J, 123(1263):567-585, 2019
Flight Simulation Conf'17
Slides
V. Duchamp, B. Josefsson, T. Polishchuk, V. Polishchuk, R. Sáez, R. Wiren
Air Traffic Deconfliction Using Sum Coloring
DASC'19
Slides
D. Krasnoshchekov, V. Ovtchinnikov, V. Polishchuk
Dissimilarity of the Earth's IC Surface under South America and Northeastern Asia
JGR:Solid Earth, 124(5):4273-5282, 2019
A. Kinene, T. Andersson, V. Polishchuk, C. Rydergren
Decision Support for an Optimal Choice of Subsidised Routes in Air Transportation
JATM. 2020
SID'18
Slides
L. Sedov, V. Polishchuk
Centralized and Distributed UTM in Layered Airspace
ICRAT'18
Slides
N. Daneshfar, N. Pappas, V. Polishchuk, V. Angelakis
Service Allocation in a Mobile Fog Infrastructure under Availability and QoS Constraints
GLOBECOM'18
B. Josefsson, L. Sedov, V. Polishchuk
Towards Simplified Optimal Sectorization
SID'17
Slides
J. Dahlberg, T. Polishchuk, V. Polishchuk, C. Schmidt
Stakeholder Cooperation for Improved Predictability and Lower Cost Remote Services
SID'17
Slides
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
V. Bulusu, R. Sengupta, L. Sedov, V. Polishchuk
Cooperative and Non-cooperative 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
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
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
|