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 25 of 79  
    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
    Tobias Andersson Granberg, Tatiana Polishchuk, Valentin Polishchuk, Christiane Schmidt.
    Automatic Design of Aircraft Arrival Routes with Limited Turning Angle.
    16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2016, August 25, 2016, Aarhus, Denmark 2016 (0) 2016
    Conference paper
    Sylvester David Eriksson-Bique, John Hershberger, Valentin Polishchuk, Bettina Speckmann, Subhash Suri, Topi Talvitie, Kevin Verbeek, Hakan Yildiz.
    Geometric
    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
    Conference paper
    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.
    31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands 2015 (0) 2015
    Conference paper
    Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang.
    An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Journal article
    Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash.
    On Minimizing Crossings in Storyline Visualizations.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    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. 2015, Volume 605 (0) 2015
    Journal article
    Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela.
    Improved Approximation Algorithms for Relay Placement.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Ilya Nikolaevskiy, Andrey Lukyanenko, Tatiana Polishchuk, Valentin Polishchuk, Andrei V. Gurtov.
    isBF: Scalable in-packet bloom filter based multicast.
    Computer Communications 2015, Volume 70 (0) 2015
    Journal article
    Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang.
    Computing the $L_1$ Geodesic Diameter and Center of a Polygonal Domain.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz 0001, Darren Strash.
    On Minimizing Crossings in Storyline Visualizations.
    Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers 2015 (0) 2015
    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
    Show item 1 to 25 of 79  

    Your query returned 79 matches in the database.