Valentin Polishchuk

118 papers A* 9A 6B 11C 4Misc 7Journal 61Unranked 20

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