Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Valentin
    Last name: Polishchuk
    DBLP: 52/2297
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 59 of 59  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    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 2014, Volume 12 (0) 2014
    Journal article
    Dmitry N. Krasnoshchekov, Valentin Polishchuk.
    Order-k α-hulls and α-shapes.
    Inf. Process. Lett. 2014, Volume 114 (0) 2014
    Conference paper
    Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang.
    Convex transversals.
    Comput. Geom. 2014, Volume 47 (0) 2014
    Journal article
    Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal.
    Optimization Schemes for Protective Jamming.
    MONET 2014, Volume 19 (0) 2014
    Conference paper
    Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski.
    Minimum-link paths revisited.
    Comput. Geom. 2014, Volume 47 (0) 2014
    Conference paper
    John Hershberger, Valentin Polishchuk, Bettina Speckmann, Topi Talvitie.
    Geometric kth Shortest Paths: the Applet.
    30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014 2014 (0) 2014
    Conference paper
    Sylvester David Eriksson-Bique, Valentin Polishchuk, Mikko Sysikaski.
    Optimal Geometric Flows via Dual Programs.
    30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014 2014 (0) 2014
    Conference paper
    Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk.
    Optimizing Airspace Closure with Respect to Politicians' Egos.
    Fun with Algorithms - 7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings 2014 (0) 2014
    Conference paper
    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. 2014, Volume 54 (0) 2014
    Journal article
    Yevgen Borodin, Valentin Polishchuk, Jalal Mahmud, I. V. Ramakrishnan, Amanda Stent.
    Live and learn from mistakes: A lightweight system for document classification.
    Inf. Process. Manage. 2013, Volume 49 (0) 2013
    Journal article
    Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski.
    Minimum-Link Paths Revisited
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Ilya Nikolaevskiy, Andrey Lukyanenko, Tatiana Polishchuk, Valentin Polishchuk, Andrei Gurtov.
    isBF: scalable in-packet bloom filter based multicast.
    Proceedings of the 28th Annual ACM Symposium on Applied Computing, SAC '13, Coimbra, Portugal, March 18-22, 2013 2013 (0) 2013
    Conference paper
    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. 2013, Volume 19 (0) 2013
    Conference paper
    Alon Efrat, Mikko Nikkilä, Valentin Polishchuk.
    Sweeping a terrain by collaborative aerial vehicles.
    21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November 5-8, 2013 2013 (0) 2013
    Journal article
    Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Shang Yang, Jingyu Zou.
    Routing multi-class traffic flows in the plane.
    Comput. Geom. 2012, Volume 45 (0) 2012
    Journal article
    Irina Kostitsyna, Valentin Polishchuk.
    Simple Wriggling is Hard Unless You Are a Fat Hippo.
    Theory Comput. Syst. 2012, Volume 50 (0) 2012
    Conference paper
    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 with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal.
    Optimization schemes for protective jamming.
    The Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '12, Hilton Head, SC, USA, June 11-14, 2012 2012 (0) 2012
    Conference paper
    Sylvester David Eriksson-Bique, David G. Kirkpatrick, Valentin Polishchuk.
    Discrete Dubins Paths
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk.
    The snowblower problem.
    Comput. Geom. 2011, Volume 44 (0) 2011
    Conference paper
    Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang.
    Convex Transversals.
    Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Valentin Polishchuk, Mikko Sysikaski.
    Faster Algorithms for Minimum-Link Paths with Restricted Orientations.
    Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Marja Hassinen, Joel Kaasinen, Evangelos Kranakis, Valentin Polishchuk, Jukka Suomela, Andreas Wiese.
    Analysing local algorithms in location-aware quasi-unit-disk graphs.
    Discrete Applied Mathematics 2011, Volume 159 (0) 2011
    Conference paper
    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.
    Distributed Computing in Sensor Systems, 7th IEEE International Conference and Workshops, DCOSS 2011, Barcelona, Spain, 27-29 June, 2011, Proceedings 2011 (0) 2011
    Conference paper
    David G. Kirkpatrick, Irina Kostitsyna, Valentin Polishchuk.
    Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning.
    Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011 2011 (0) 2011
    Journal article
    Irina Kostitsyna, Valentin Polishchuk.
    Simple Wriggling is Hard unless You Are a Fat Hippo
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Irina Kostitsyna, Valentin Polishchuk.
    Simple Wriggling Is Hard Unless You Are a Fat Hippo.
    Fun with Algorithms, 5th International Conference, FUN 2010, Ischia, Italy, June 2-4, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Dmitry N. Krasnoshchekov, Valentin Polishchuk, Arto Vihavainen.
    Shape approximation using k-order alpha-hulls.
    Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 2010 (0) 2010
    Journal article
    Mikko Koivisto, Valentin Polishchuk.
    Geodesic diameter of a polygonal domain in O(n^4 log n) time
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela.
    Brief announcement: distributed almost stable marriage.
    Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010 2010 (0) 2010
    Conference paper
    Valentin Polishchuk, Arto Vihavainen.
    Periodic Multi-labeling of Public Transit Lines.
    Geographic Information Science, 6th International Conference, GIScience 2010, Zurich, Switzerland, September 14-17, 2010. Proceedings 2010 (0) 2010
    Conference paper
    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.
    Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, Cambridge, Massachusetts, USA, September 16, 2010 2010 (0) 2010
    Journal article
    Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela.
    Almost Stable Matchings by Truncating the Gale-Shapley Algorithm.
    Algorithmica 2010, Volume 58 (0) 2010
    Journal article
    Valentin Polishchuk, Mikko Sysikaski.
    Improved approximations for robust mincut and shortest path
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Martin Nöllenburg, Valentin Polishchuk, Mikko Sysikaski.
    Dynamic one-sided boundary labeling.
    18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings 2010 (0) 2010
    Journal article
    Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto.
    Local algorithms in (weakly) coloured graphs
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk.
    Maximum thick paths in static and dynamic environments.
    Comput. Geom. 2010, Volume 43 (0) 2010
    Conference paper
    Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto.
    A Local 2-Approximation Algorithm for the Vertex Cover Problem.
    Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk.
    Geometric stable roommates.
    Inf. Process. Lett. 2009, Volume 109 (0) 2009
    Conference paper
    Valentin Polishchuk, Jukka Suomela.
    A simple local 3-approximation algorithm for vertex cover.
    Inf. Process. Lett. 2009, Volume 109 (0) 2009
    Conference paper
    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. 2009, Volume 42 (0) 2009
    Conference paper
    Valentin Polishchuk, Jukka Suomela.
    Optimal Backlog in the Plane.
    Algorithmic Aspects of Wireless Sensor Networks, Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers 2008 (0) 2008
    Conference paper
    Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Arto Vihavainen.
    Routing a maximum number of disks through a scene of moving obstacles.
    Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008 2008 (0) 2008
    Conference paper
    Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk.
    Maximum thick paths in static and dynamic environments.
    Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008 2008 (0) 2008
    Conference paper
    Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela.
    Improved Approximation Algorithms for Relay Placement.
    Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Dmitry N. Krasnoshchekov, Valentin Polishchuk.
    Robust curve reconstruction with k-order alpha-shapes.
    2008 International Conference on Shape Modeling and Applications (SMI 2008), June 4-6, 2008, Stony Brook, NY, USA 2008 (0) 2008
    Conference paper
    Valentin Polishchuk, Jukka Suomela.
    Optimal backlog in the plane
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Valentin Polishchuk, Jukka Suomela.
    A simple local 3-approximation algorithm for vertex cover
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela.
    Almost stable matchings in constant time
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Joseph S. B. Mitchell, Valentin Polishchuk.
    Minimum-perimeter enclosures.
    Inf. Process. Lett. 2008, Volume 107 (0) 2008
    Conference paper
    Valentin Polishchuk, Joseph S. B. Mitchell.
    Thick non-crossing paths and minimum-cost flows in polygonal domains.
    Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007 2007 (0) 2007
    Conference paper
    Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk.
    Two New Classes of Hamiltonian Graphs: (Extended Abstract).
    Electronic Notes in Discrete Mathematics 2007, Volume 29 (0) 2007
    Conference paper
    Valentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell.
    Hamiltonian Cycles in Triangular Grids.
    Proceedings of the 18th Annual Canadian Conference on Computational Geometry, CCCG 2006, August 14-16, 2006, Queen's University, Ontario, Canada 2006 (0) 2006
    Conference paper
    Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk.
    The Snowblower Problem.
    Algorithmic Foundation of Robotics VII, Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics, WAFR 2006, July 16-18, 2006, New York, NY, USA 2008 (0) 2006
    Conference paper
    Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk.
    The Snowblower Problem
    CoRR 2006, Volume 0 (0) 2006
    Conference paper
    Moshe Dror, Yusin Lee, James B. Orlin, Valentin Polishchuk.
    The Tsp and the Sum of its Marginal Values.
    Int. J. Comput. Geometry Appl. 2006, Volume 16 (0) 2006
    Conference paper
    Valentin Polishchuk, Joseph S. B. Mitchell.
    k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane.
    CCCG 2005 (0) 2005
    Conference paper
    Valentin Polishchuk, Joseph S. B. Mitchell.
    Touring Convex Bodies - A Conic Programming Solution.
    CCCG 2005 (0) 2005
    Conference paper
    Valentin Polishchuk.
    The box mover problem.
    CCCG 2004 (0) 2004
    Show item 1 to 59 of 59  

    Your query returned 59 matches in the database.