Valentin Polishchuk

activity

20082018

most citedThe Minimum Backlog Problem

16 citations · 17 across the 3 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2018

Altitude Terrain Guarding and Guarding Uni-Monotone Polygons

Ovidiu Daescu, Stephan Friedrichs, Hemant Malik +2

We present an optimal, linear-time algorithm for the following version of terrain guarding: given a 1.5D terrain and a horizontal line, place the minimum number of guards on the li…

cs.CG2015★ 1 cited

Computing the $L_{1}$ Geodesic Diameter and Center of a Polygonal Domain

Sang Won Bae, Matias Korman, Joseph S. B. Mitchell +3

For a polygonal domain with $h$ holes and a total of $n$ vertices, we present algorithms that compute the $L_{1}$ geodesic diameter in $O (n^{2} + h^{4})$ time and the $L_{1}$ geodesic center…

Altitude Terrain Guarding and Guarding Uni-Monotone Polygons

Computing the L1​ Geodesic Diameter and Center of a Polygonal Domain

Computing the $L_{1}$ Geodesic Diameter and Center of a Polygonal Domain