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)

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

    Show item 1 to 10 of 78  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    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.
    JoCG 2016, Volume 7 (0) 2016
    Conference paper
    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.
    33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France 2016 (0) 2016
    Conference paper
    Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela.
    Improved Approximation Algorithms for Relay Placement.
    ACM Transactions on Algorithms 2016, Volume 12 (0) 2016
    Journal article
    Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals.
    On the complexity of minimum-link path problems.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    William S. Evans, Mereke van Garderen, Maarten Löffler, Valentin Polishchuk.
    Recognizing a DOG is Hard, But Not When It is Thin and Unit.
    8th International Conference on Fun with Algorithms, FUN 2016, June 8-10, 2016, La Maddalena, Italy 2016 (0) 2016
    Conference paper
    Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals.
    On the Complexity of Minimum-Link Path Problems.
    32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA 2016 (0) 2016
    Conference paper
    Sylvester David Eriksson-Bique, John Hershberger, Valentin Polishchuk, Bettina Speckmann, Subhash Suri, Topi Talvitie, Kevin Verbeek, Hakan Yildiz.
    Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015 2015 (0) 2015
    Conference paper
    Daniel Golovin, Vineet Goyal, Valentin Polishchuk, R. Ravi 0001, Mikko Sysikaski.
    Improved approximations for two-stage min-cut and shortest path problems under uncertainty.
    Math. Program. 2015, Volume 149 (0) 2015
    Journal article
    Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang.
    An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk.
    Optimizing airspace closure with respect to politicians' egos.
    Theor. Comput. Sci. 2015, Volume 586 (0) 2015
    Show item 1 to 10 of 78  

    Your query returned 78 matches in the database.