Valentin Polishchuk

University of Helsinki, Stony Brook University

Papers

Total Citations

H-Index

About

Valentin Polishchuk is a leading researcher in computational geometry and algorithmic robotics, with a focus on motion planning, geometric optimization, and the design of efficient algorithms for real-world spatial problems. His work bridges theoretical foundations and practical applications, particularly in dynamic environments where paths must adapt to changing conditions. His most-cited paper, "Maximum thick paths in static and dynamic environments" (2009, 17 citations), introduces novel algorithms for computing paths that maintain a minimum width—critical for applications like autonomous vehicle navigation, robot swarm coordination, and logistics. This contribution addresses the challenge of ensuring safe, collision-free movement in both static and time-varying settings. Polishchuk is also known for his inventive problem formulations, such as "The Snowblower Problem" (2008, 5 citations), which models the optimization of snow-clearing routes—a playful yet rigorous exploration of resource allocation and scheduling. His work has influenced fields ranging from geographic information systems to disaster response planning. With a knack for tackling complex, real-world constraints through elegant geometric solutions, Polishchuk continues to shape how algorithms handle spatial reasoning under uncertainty, earning recognition for both theoretical depth and practical impact.