Valentin Polishchuk

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 34

Top Venues

CoRR

SoCG

FUN

Comput. Geom.

Publications

Kien C. Huynh, Valentin Polishchuk
Eating Ice-Cream with a Colander. FUN (2024)
Kien C. Huynh, Joseph S. B. Mitchell, Linh Nguyen, Valentin Polishchuk
Optimizing Visibility-Based Search in Polygonal Domains. SWAT (2024)
Kien C. Huynh, Joseph S. B. Mitchell, Linh Nguyen, Valentin Polishchuk
Optimizing Visibility-based Search in Polygonal Domains. CoRR (2024)
Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran
Fair subgraph selection for contagion containment (Brief Announcement). LAGOS (2023)
Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
On Flipping the Fréchet Distance. ITCS (2023)
Reilly Browne, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell, Valentin Polishchuk
Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon. FOCS (2023)
Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
How to Stay Socially Distant: A Geometric Approach. CoRR (2022)
Mikhail Krechetov, Amir Mohammad Esmaieeli Sikaroudi, Alon Efrat, Valentin Polishchuk, Michael Chertkov
Prediction and Prevention of Pandemics via Graphical Model Inference and Convex Programming. CoRR (2021)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. CoRR (2020)
Kevin Buchin, Valentin Polishchuk, Leonid Sedov, Roman Voronov
Geometric Secluded Paths and Planar Satisfiability. SoCG (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. ESA (2020)
Valentin Polishchuk, Christiane Schmidt
Special Issue on the 33rd European Workshop on Computational Geometry, Guest Editors' Foreword. Comput. Geom. 87 (2020)
Valentin Polishchuk, Leonid Sedov, Roman Voronov
Geometric secluded paths and planar satisfiability. CoRR (2019)
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang
An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. Algorithmica 81 (1) (2019)
Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Nil Mamano, Pedro Matias, Valentin Polishchuk
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains. CoRR (2019)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
Most vital segment barriers. CoRR (2019)
Nil Mamano, Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Pedro Matias, Valentin Polishchuk
New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs. ISAAC (2019)
Ovidiu Daescu, Stephan Friedrichs, Hemant Malik, Valentin Polishchuk, Christiane Schmidt
Altitude terrain guarding and guarding uni-monotone polygons. Comput. Geom. 84 (2019)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
Most Vital Segment Barriers. WADS (2019)
Valentin Polishchuk, Leonid Sedov
Gender-Aware Facility Location in Multi-Gender World. FUN (2018)
Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. MobiHoc (2018)
Stephan Friedrichs, Valentin Polishchuk, Christiane Schmidt
Altitude Terrain Guarding and Guarding Uni-Monotone Polygons. CoRR (2018)
Nader Daneshfar, Nikolaos Pappas, Valentin Polishchuk, Vangelis Angelakis
Service Allocation in a Mobile Fog Infrastructure under Availability and QoS Constraints. GLOBECOM (2018)
Vishwanath Bulusu, Valentin Polishchuk
A threshold based airspace capacity estimation method for UAS traffic management. SysCon (2017)
Nader Daneshfar, Nikolaos Pappas, Valentin Polishchuk, Vangelis Angelakis
Service Allocation in a Mobile Fog Infrastructure under Availability and QoS Constraints. CoRR (2017)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the complexity of minimum-link path problems. J. Comput. Geom. 8 (2) (2017)
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
Geodesic Diameter and Center of a Polygonal Domain. Discret. Comput. Geom. 57 (3) (2017)
William S. Evans, Mereke van Garderen, Maarten Löffler, Valentin Polishchuk
Recognizing a DOG is Hard, But Not When It is Thin and Unit. FUN (2016)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the complexity of minimum-link path problems. CoRR (2016)
Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
Improved Approximation Algorithms for Relay Placement. ACM Trans. Algorithms 12 (2) (2016)
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. STACS (2016)
Tobias Andersson Granberg, Tatiana Polishchuk, Valentin Polishchuk, Christiane Schmidt
Automatic Design of Aircraft Arrival Routes with Limited Turning Angle. ATMOS (2016)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the Complexity of Minimum-Link Path Problems. SoCG (2016)
Valentin Polishchuk, Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest path to a segment and quickest visibility queries. J. Comput. Geom. 7 (2) (2016)
Sylvester David Eriksson-Bique, John Hershberger, Valentin Polishchuk, Bettina Speckmann, Subhash Suri, Topi Talvitie, Kevin Verbeek, Hakan Yildiz
Shortest Paths. SODA (2015)
Ilya Nikolaevskiy, Andrey Lukyanenko, Tatiana Polishchuk, Valentin Polishchuk, Andrei V. Gurtov
isBF: Scalable in-packet bloom filter based multicast. Comput. Commun. 70 (2015)
Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash
On Minimizing Crossings in Storyline Visualizations. Graph Drawing (2015)
Michael A. Bender, Sándor P. Fekete, Alexander Kröller, Vincenzo Liberatore, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
The minimum backlog problem. Theor. Comput. Sci. 605 (2015)
Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
Improved Approximation Algorithms for Relay Placement. CoRR (2015)
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang
An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. ICALP (1) (2015)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk
Optimizing airspace closure with respect to politicians' egos. Theor. Comput. Sci. 586 (2015)
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
Geodesic Diameter and Center of a Polygonal Domain. CoRR (2015)
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang
An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. CoRR (2015)
Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest Path to a Segment and Quickest Visibility Queries. SoCG (2015)
Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash
On Minimizing Crossings in Storyline Visualizations. CoRR (2015)
Daniel Golovin, Vineet Goyal, Valentin Polishchuk, R. Ravi, Mikko Sysikaski
Improved approximations for two-stage min-cut and shortest path problems under uncertainty. Math. Program. 149 (1-2) (2015)
Helmut Alt, Esther M. Arkin, Alon Efrat, George Hart, Ferran Hurtado, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing. Theory Comput. Syst. 54 (4) (2014)
Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal
Optimization Schemes for Protective Jamming. Mob. Networks Appl. 19 (1) (2014)
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski
Minimum-link paths revisited. Comput. Geom. 47 (6) (2014)
Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
Convex transversals. Comput. Geom. 47 (2) (2014)
John Hershberger, Valentin Polishchuk, Bettina Speckmann, Topi Talvitie
Geometric kth Shortest Paths: the Applet. SoCG (2014)
Esther M. Arkin, Alon Efrat, Joseph S. B. Mitchell, Valentin Polishchuk, Srinivasan Ramasubramanian, Swaminathan Sankararaman, Javad Taheri
Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks. Ad Hoc Networks 12 (2014)
Dmitry N. Krasnoshchekov, Valentin Polishchuk
Order-k α-hulls and α-shapes. Inf. Process. Lett. 114 (1-2) (2014)
Sylvester David Eriksson-Bique, Valentin Polishchuk, Mikko Sysikaski
Optimal Geometric Flows via Dual Programs. SoCG (2014)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk
Optimizing Airspace Closure with Respect to Politicians' Egos. FUN (2014)
Yevgen Borodin, Valentin Polishchuk, Jalal Mahmud, I. V. Ramakrishnan, Amanda Stent
Live and learn from mistakes: A lightweight system for document classification. Inf. Process. Manag. 49 (1) (2013)
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski
Minimum-Link Paths Revisited CoRR (2013)
Ilya Nikolaevskiy, Andrey Lukyanenko, Tatiana Polishchuk, Valentin Polishchuk, Andrei V. Gurtov
isBF: scalable in-packet bloom filter based multicast. SAC (2013)
Eli Packer, Peter Bak, Mikko Nikkilä, Valentin Polishchuk, Harold J. Ship
Visual Analytics for Spatial Clustering: Using a Heuristic Approach for Guided Exploration. IEEE Trans. Vis. Comput. Graph. 19 (12) (2013)
Alon Efrat, Mikko Nikkilä, Valentin Polishchuk
Sweeping a terrain by collaborative aerial vehicles. SIGSPATIAL/GIS (2013)
Sylvester David Eriksson-Bique, David G. Kirkpatrick, Valentin Polishchuk
On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free Case. JCDCGG (2013)
Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. FUN (2012)
Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Shang Yang, Jingyu Zou
Routing multi-class traffic flows in the plane. Comput. Geom. 45 (3) (2012)
Irina Kostitsyna, Valentin Polishchuk
Simple Wriggling is Hard Unless You Are a Fat Hippo. Theory Comput. Syst. 50 (1) (2012)
Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal
Optimization schemes for protective jamming. MobiHoc (2012)
Sylvester David Eriksson-Bique, David G. Kirkpatrick, Valentin Polishchuk
Discrete Dubins Paths CoRR (2012)
Marja Hassinen, Joel Kaasinen, Evangelos Kranakis, Valentin Polishchuk, Jukka Suomela, Andreas Wiese
Analysing local algorithms in location-aware quasi-unit-disk graphs. Discret. Appl. Math. 159 (15) (2011)
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
The snowblower problem. Comput. Geom. 44 (8) (2011)
David G. Kirkpatrick, Irina Kostitsyna, Valentin Polishchuk
Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning. CCCG (2011)
Pankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani
Distributed localization and clustering using data correlation and the Occam's razor principle. DCOSS (2011)
Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
Convex Transversals. WADS (2011)
Valentin Polishchuk, Mikko Sysikaski
Faster Algorithms for Minimum-Link Paths with Restricted Orientations. WADS (2011)
Matti Åstrand, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto
Local algorithms in (weakly) coloured graphs CoRR (2010)
Dmitry N. Krasnoshchekov, Valentin Polishchuk, Arto Vihavainen
Shape approximation using k-order alpha-hulls. SCG (2010)
Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela
Almost Stable Matchings by Truncating the Gale-Shapley Algorithm. Algorithmica 58 (1) (2010)
Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela
Brief announcement: distributed almost stable marriage. PODC (2010)
Irina Kostitsyna, Valentin Polishchuk
Simple Wriggling Is Hard Unless You Are a Fat Hippo. FUN (2010)
Irina Kostitsyna, Valentin Polishchuk
Simple Wriggling is Hard unless You Are a Fat Hippo CoRR (2010)
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
Maximum thick paths in static and dynamic environments. Comput. Geom. 43 (3) (2010)
Martin Nöllenburg, Valentin Polishchuk, Mikko Sysikaski
Dynamic one-sided boundary labeling. GIS (2010)
Mikko Koivisto, Valentin Polishchuk
Geodesic diameter of a polygonal domain in O(n^4 log n) time CoRR (2010)
Valentin Polishchuk, Arto Vihavainen
Periodic Multi-labeling of Public Transit Lines. GIScience (2010)
Valentin Polishchuk, Mikko Sysikaski
Improved approximations for robust mincut and shortest path CoRR (2010)
Esther M. Arkin, Valentin Polishchuk, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri, Joseph S. B. Mitchell, Swaminathan Sankararaman
Data transmission and base-station placement for optimizing network lifetime. DIALM-PODC (2010)
Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto
A Local 2-Approximation Algorithm for the Vertex Cover Problem. DISC (2009)
Esther M. Arkin, Sándor P. Fekete, Kamrul Islam, Henk Meijer, Joseph S. B. Mitchell, Yurai Núñez Rodríguez, Valentin Polishchuk, David Rappaport, Henry Xiao
Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Comput. Geom. 42 (6-7) (2009)
Valentin Polishchuk, Jukka Suomela
A simple local 3-approximation algorithm for vertex cover. Inf. Process. Lett. 109 (12) (2009)
Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk
Geometric stable roommates. Inf. Process. Lett. 109 (4) (2009)
Dmitry N. Krasnoshchekov, Valentin Polishchuk
Robust curve reconstruction with k-order alpha-shapes. Shape Modeling International (2008)
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
Maximum thick paths in static and dynamic environments. SCG (2008)
Valentin Polishchuk, Jukka Suomela
Optimal backlog in the plane CoRR (2008)
Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
Improved Approximation Algorithms for Relay Placement. ESA (2008)
Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela
Almost stable matchings in constant time CoRR (2008)
Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Arto Vihavainen
Routing a maximum number of disks through a scene of moving obstacles. SCG (2008)
Joseph S. B. Mitchell, Valentin Polishchuk
Minimum-perimeter enclosures. Inf. Process. Lett. 107 (3-4) (2008)
Valentin Polishchuk, Jukka Suomela
Optimal Backlog in the Plane. ALGOSENSORS (2008)
Valentin Polishchuk, Jukka Suomela
A simple local 3-approximation algorithm for vertex cover CoRR (2008)
Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
Two New Classes of Hamiltonian Graphs: (Extended Abstract). Electron. Notes Discret. Math. 29 (2007)
Valentin Polishchuk, Joseph S. B. Mitchell
Thick non-crossing paths and minimum-cost flows in polygonal domains. SCG (2007)
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
The Snowblower Problem. WAFR (2006)

Valentin Polishchuk.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Valentin Polishchuk