×

Polishchuk, Valentin

Compute Distance To:
Author ID: polishchuk.valentin Recent zbMATH articles by "Polishchuk, Valentin"
Published as: Polishchuk, Valentin
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 110 times in 87 Documents Cited by Year
Geometric stable roommates. Zbl 1191.68753
Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin
10
2009
Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Zbl 1193.05105
Arkin, Esther M.; Fekete, Sándor P.; Islam, Kamrul; Meijer, Henk; Mitchell, Joseph S. B.; Núñez-Rodríguez, Yurai; Polishchuk, Valentin; Rappaport, David; Xiao, Henry
9
2009
Minimum-link paths revisited. Zbl 1290.65016
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko
7
2014
A simple local 3-approximation algorithm for vertex cover. Zbl 1214.68468
Polishchuk, Valentin; Suomela, Jukka
6
2009
A local 2-approximation algorithm for the vertex cover problem. Zbl 1261.68161
Åstrand, Matti; Floréen, Patrik; Polishchuk, Valentin; Rybicki, Joel; Suomela, Jukka; Uitto, Jara
6
2009
Minimum-perimeter enclosures. Zbl 1186.68509
Mitchell, Joseph S. B.; Polishchuk, Valentin
6
2008
Thick non-crossing paths and minimum-cost flows in polygonal domains. Zbl 1221.68277
Polishchuk, Valentin; Mitchell, Joseph S. B.
6
2007
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
5
2014
Almost stable matchings by truncating the Gale-Shapley algorithm. Zbl 1204.68144
Floréen, Patrik; Kaski, Petteri; Polishchuk, Valentin; Suomela, Jukka
5
2010
Improved approximation algorithms for relay placement. Zbl 1158.68550
Efrat, Alon; Fekete, Sándor P.; Gaddehosur, Poornananda R.; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
5
2008
On the complexity of minimum-link path problems. Zbl 1362.65027
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank
4
2017
Maximum thick paths in static and dynamic environments. Zbl 1192.65022
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
3
2010
Analysing local algorithms in location-aware quasi-unit-disk graphs. Zbl 1228.05273
Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas
3
2011
Shortest path to a segment and quickest visibility queries. Zbl 1405.68392
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
3
2016
Geometric \(k\) shortest paths. Zbl 1371.68292
Eriksson-Bique, Sylvester; Hershberger, John; Polishchuk, Valentin; Speckmann, Bettina; Suri, Subhash; Talvitie, Topi; Verbeek, Kevin; Yıldız, Hakan
3
2015
On minimizing crossings in storyline visualizations. Zbl 1471.68200
Kostitsyna, Irina; Nöllenburg, Martin; Polishchuk, Valentin; Schulz, André; Strash, Darren
3
2015
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1410.68374
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
3
2019
The snowblower problem. Zbl 1188.93052
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2008
Convex transversals. Zbl 1342.68325
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
2
2011
Two new classes of Hamiltonian graphs. (Extended abstract). Zbl 1341.05140
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2007
Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes. Zbl 1329.68265
Krasnoshchekov, Dmitry; Polishchuk, Valentin
2
2014
The minimum backlog problem. Zbl 1330.68350
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
2
2015
Routing multi-class traffic flows in the plane. Zbl 1239.90026
Kim, Joondong; Mitchell, Joseph S. B.; Polishchuk, Valentin; Yang, Shang; Zou, Jingyu
1
2012
Shape approximation using \(k\)-order alpha-hulls. Zbl 1284.68609
Krasnoshchekov, Dmitry N.; Polishchuk, Valentin; Vihavainen, Arto
1
2010
Faster algorithms for minimum-link paths with restricted orientations. Zbl 1342.68340
Polishchuk, Valentin; Sysikaski, Mikko
1
2011
Simple wriggling is hard unless you are a fat hippo. Zbl 1253.68155
Kostitsyna, Irina; Polishchuk, Valentin
1
2012
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1440.68314
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
1
2015
Scandinavian thins on top of cake: new and improved algorithms for stacking and packing. Zbl 1303.68143
Alt, Helmut; Arkin, Esther M.; Efrat, Alon; Hart, George; Hurtado, Ferran; Kostitsyna, Irina; Kröller, Alexander; Mitchell, Joseph S. B.; Polishchuk, Valentin
1
2014
Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty. Zbl 1314.90069
Golovin, Daniel; Goyal, Vineet; Polishchuk, Valentin; Ravi, R.; Sysikaski, Mikko
1
2015
Shortest path to a segment and quickest visibility queries. Zbl 1378.68150
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
1
2015
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1388.68280
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
1
2016
On the complexity of minimum-link path problems. Zbl 1387.68265
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank
1
2016
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1370.68293
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
1
2017
Recognizing a DOG is hard, but not when it is thin and unit. Zbl 1369.68269
Evans, William; Van Garderen, Mereke; Löffler, Maarten; Polishchuk, Valentin
1
2016
Altitude terrain guarding and guarding uni-monotone polygons. Zbl 1427.52004
Daescu, Ovidiu; Friedrichs, Stephan; Malik, Hemant; Polishchuk, Valentin; Schmidt, Christiane
1
2019
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1410.68374
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
3
2019
Altitude terrain guarding and guarding uni-monotone polygons. Zbl 1427.52004
Daescu, Ovidiu; Friedrichs, Stephan; Malik, Hemant; Polishchuk, Valentin; Schmidt, Christiane
1
2019
On the complexity of minimum-link path problems. Zbl 1362.65027
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank
4
2017
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1370.68293
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
1
2017
Shortest path to a segment and quickest visibility queries. Zbl 1405.68392
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
3
2016
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1388.68280
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
1
2016
On the complexity of minimum-link path problems. Zbl 1387.68265
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank
1
2016
Recognizing a DOG is hard, but not when it is thin and unit. Zbl 1369.68269
Evans, William; Van Garderen, Mereke; Löffler, Maarten; Polishchuk, Valentin
1
2016
Geometric \(k\) shortest paths. Zbl 1371.68292
Eriksson-Bique, Sylvester; Hershberger, John; Polishchuk, Valentin; Speckmann, Bettina; Suri, Subhash; Talvitie, Topi; Verbeek, Kevin; Yıldız, Hakan
3
2015
On minimizing crossings in storyline visualizations. Zbl 1471.68200
Kostitsyna, Irina; Nöllenburg, Martin; Polishchuk, Valentin; Schulz, André; Strash, Darren
3
2015
The minimum backlog problem. Zbl 1330.68350
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
2
2015
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1440.68314
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
1
2015
Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty. Zbl 1314.90069
Golovin, Daniel; Goyal, Vineet; Polishchuk, Valentin; Ravi, R.; Sysikaski, Mikko
1
2015
Shortest path to a segment and quickest visibility queries. Zbl 1378.68150
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
1
2015
Minimum-link paths revisited. Zbl 1290.65016
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko
7
2014
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
5
2014
Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes. Zbl 1329.68265
Krasnoshchekov, Dmitry; Polishchuk, Valentin
2
2014
Scandinavian thins on top of cake: new and improved algorithms for stacking and packing. Zbl 1303.68143
Alt, Helmut; Arkin, Esther M.; Efrat, Alon; Hart, George; Hurtado, Ferran; Kostitsyna, Irina; Kröller, Alexander; Mitchell, Joseph S. B.; Polishchuk, Valentin
1
2014
Routing multi-class traffic flows in the plane. Zbl 1239.90026
Kim, Joondong; Mitchell, Joseph S. B.; Polishchuk, Valentin; Yang, Shang; Zou, Jingyu
1
2012
Simple wriggling is hard unless you are a fat hippo. Zbl 1253.68155
Kostitsyna, Irina; Polishchuk, Valentin
1
2012
Analysing local algorithms in location-aware quasi-unit-disk graphs. Zbl 1228.05273
Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas
3
2011
Convex transversals. Zbl 1342.68325
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
2
2011
Faster algorithms for minimum-link paths with restricted orientations. Zbl 1342.68340
Polishchuk, Valentin; Sysikaski, Mikko
1
2011
Almost stable matchings by truncating the Gale-Shapley algorithm. Zbl 1204.68144
Floréen, Patrik; Kaski, Petteri; Polishchuk, Valentin; Suomela, Jukka
5
2010
Maximum thick paths in static and dynamic environments. Zbl 1192.65022
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
3
2010
Shape approximation using \(k\)-order alpha-hulls. Zbl 1284.68609
Krasnoshchekov, Dmitry N.; Polishchuk, Valentin; Vihavainen, Arto
1
2010
Geometric stable roommates. Zbl 1191.68753
Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin
10
2009
Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Zbl 1193.05105
Arkin, Esther M.; Fekete, Sándor P.; Islam, Kamrul; Meijer, Henk; Mitchell, Joseph S. B.; Núñez-Rodríguez, Yurai; Polishchuk, Valentin; Rappaport, David; Xiao, Henry
9
2009
A simple local 3-approximation algorithm for vertex cover. Zbl 1214.68468
Polishchuk, Valentin; Suomela, Jukka
6
2009
A local 2-approximation algorithm for the vertex cover problem. Zbl 1261.68161
Åstrand, Matti; Floréen, Patrik; Polishchuk, Valentin; Rybicki, Joel; Suomela, Jukka; Uitto, Jara
6
2009
Minimum-perimeter enclosures. Zbl 1186.68509
Mitchell, Joseph S. B.; Polishchuk, Valentin
6
2008
Improved approximation algorithms for relay placement. Zbl 1158.68550
Efrat, Alon; Fekete, Sándor P.; Gaddehosur, Poornananda R.; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
5
2008
The snowblower problem. Zbl 1188.93052
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2008
Thick non-crossing paths and minimum-cost flows in polygonal domains. Zbl 1221.68277
Polishchuk, Valentin; Mitchell, Joseph S. B.
6
2007
Two new classes of Hamiltonian graphs. (Extended abstract). Zbl 1341.05140
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2007
all top 5

Cited by 247 Authors

11 Polishchuk, Valentin
8 Mitchell, Joseph S. B.
6 Suomela, Jukka
5 Korman, Matias
4 Fekete, Sándor P.
4 Manlove, David F.
4 Wang, Haitao
3 Ahn, Hee-Kap
3 Aichholzer, Oswin
3 Arkin, Esther M.
3 Bose, Prosenjit K.
3 Díaz-Báñez, Jose Miguel
3 Fabila-Monroy, Ruy
3 Kostitsyna, Irina
3 Seara, Carlos
3 Suri, Subhash
3 Sysikaski, Mikko
2 Barba, Luis Felipe
2 Caraballo, Luis-Evaristo
2 Claverol, Mercè
2 Collette, Sébastien
2 de Carufel, Jean-Lou
2 Edelsbrunner, Herbert
2 Floréen, Patrik
2 Göös, Mika
2 Hackl, Thomas
2 Hassinen, Marja
2 Hershberger, John E.
2 Hoefer, Martin
2 Kaasinen, Joel
2 Kaski, Petteri
2 Katz, Matthew J.
2 Kröller, Alexander
2 Kumar, Neeraj
2 Langerman, Stefan
2 Löffler, Maarten
2 Möller, Daniel
2 Oh, Eunjin
2 Osang, Georg
2 Paturi, Ramamohan
2 Pilz, Alexander
2 Schneider, Stefan
2 Silveira, Rodrigo I.
2 Vogtenhuber, Birgit
2 Żyliński, Paweł
1 Akhoondian Amiri, Saeed
1 Aloupis, Greg
1 Alt, Helmut
1 Anshelevich, Elliot
1 Aras, Necati
1 Arseneva, Elena
1 Aschner, Rom
1 Ausserhofer, Markus
1 Bhardwaj, Onkar
1 Biedl, Therese C.
1 Biniaz, Ahmad
1 Biró, Peter
1 Biswas, Arindam
1 Brandt, Felix
1 Burkett, Justin
1 Calinescu, Gruia
1 Carmi, Paz
1 Chaitman-Yerushalmi, Lilach
1 Chambers, Erin Wolf
1 Charkari, Nasrollah Moghaddam
1 Chiu, Man-Kwun
1 Damian, Mirela
1 Dann, Susanna
1 De Biasi, Marzio
1 Degener, Bastian
1 Deĭneko, Vladimir G.
1 Delorme, Maxence
1 Demaine, Erik D.
1 D’Emidio, Mattia
1 Di Giacomo, Emilio
1 Di Stefano, Gabriele
1 Didimo, Walter
1 Dumitrescu, Adrian
1 Durocher, Stephane
1 Efrat, Alon
1 Emek, Yuval
1 Erdem, Esra
1 Erickson, Alejandro
1 Erickson, Jeff
1 Fidan, Müge
1 Fink, Martin
1 Fischer, Anja
1 Fischer, Norbert
1 Flanagan, Francis X.
1 Flatland, Robin Y.
1 Flores-Peñaloza, David
1 Förster, Klaus-Tycho
1 Fujito, Toshihiro
1 García, Sergio
1 Garijo, Delia
1 Gąsieniec, Leszek Antoni
1 Gondzio, Jacek
1 Griffith, Amanda L.
1 Grimmer, Benjamin
1 Gronemann, Martin
...and 147 more Authors

Citations by Year