Valentin Polishchuk

2009
19	EE	Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk: Geometric stable roommates. Inf. Process. Lett. 109(4): 219-224 (2009)
2008
18	EE	Valentin Polishchuk, Jukka Suomela: Optimal Backlog in the Plane. ALGOSENSORS 2008: 141-150
17	EE	Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela: Improved Approximation Algorithms for Relay Placement. ESA 2008: 356-367
16	EE	Dmitry N. Krasnoshchekov, Valentin Polishchuk: Robust curve reconstruction with k-order alpha-shapes. Shape Modeling International 2008: 279-280
15	EE	Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk: Maximum thick paths in static and dynamic environments. Symposium on Computational Geometry 2008: 20-27
14	EE	Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Arto Vihavainen: Routing a maximum number of disks through a scene of moving obstacles. Symposium on Computational Geometry 2008: 230-231
13	EE	Valentin Polishchuk, Jukka Suomela: Optimal backlog in the plane CoRR abs/0804.4819: (2008)
12	EE	Valentin Polishchuk, Jukka Suomela: A simple local 3-approximation algorithm for vertex cover CoRR abs/0810.2175: (2008)
11	EE	Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Almost stable matchings in constant time CoRR abs/0812.4893: (2008)
10	EE	Joseph S. B. Mitchell, Valentin Polishchuk: Minimum-perimeter enclosures. Inf. Process. Lett. 107(3-4): 120-124 (2008)
2007
9	EE	Valentin Polishchuk, Joseph S. B. Mitchell: Thick non-crossing paths and minimum-cost flows in polygonal domains. Symposium on Computational Geometry 2007: 56-65
8	EE	Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk: Two New Classes of Hamiltonian Graphs: (Extended Abstract). Electronic Notes in Discrete Mathematics 29: 565-569 (2007)
2006
7	EE	Valentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell: Hamiltonian Cycles in Triangular Grids. CCCG 2006
6	EE	Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem. WAFR 2006: 219-234
5	EE	Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem CoRR abs/cs/0603026: (2006)
4	EE	Moshe Dror, Yusin Lee, James B. Orlin, Valentin Polishchuk: The Tsp and the Sum of its Marginal Values. Int. J. Comput. Geometry Appl. 16(4): 333-344 (2006)
2005
3	EE	Valentin Polishchuk, Joseph S. B. Mitchell: k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane. CCCG 2005: 101-104
2	EE	Valentin Polishchuk, Joseph S. B. Mitchell: Touring Convex Bodies - A Conic Programming Solution. CCCG 2005: 290-293
2004
1	EE	Valentin Polishchuk: The box mover problem. CCCG 2004: 36-39

Coauthor Index

1	Esther M. Arkin	[5] [6] [7] [8] [15] [19]
2	Sang Won Bae	[19]
3	Michael A. Bender	[5] [6]
4	Moshe Dror	[4]
5	Alon Efrat	[17] [19]
6	Sándor P. Fekete	[17]
7	Patrik Floréen	[11]
8	Poornananda R. Gaddehosur	[17]
9	Petteri Kaski	[11]
10	Joondong Kim	[14]
11	Dmitry N. Krasnoshchekov	[16]
12	Yusin Lee	[4]
13	Joseph S. B. Mitchell	[2] [3] [5] [6] [7] [8] [9] [10] [14] [15] [17] [19]
14	Kazuya Okamoto	[19]
15	James B. Orlin	[4]
16	Jukka Suomela	[11] [12] [13] [17] [18]
17	Arto Vihavainen	[14]

Colors in the list of coauthors