Paweł Żyliński

activity

20162026

most citedOn domination perfect graphs

8 citations · 12 across the 7 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2022

The Rectilinear Steiner Forest Arborescence problem

Łukasz Mielewczyk, Leonidas Palios, Paweł Żyliński

Let $r$ be a point in the first quadrant $Q_{1}$ of the plane $R^{2}$ and let $P \subset Q_{1}$ be a set of points such that for any $p \in P$ , its $x$ - and $y$ -coordinate is at…

cs.CG2020★ 2 cited

Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility

Bengt J. Nilsson, David Orden, Leonidas Palios +2

We present an $O (n r G)$ time algorithm for computing and maintaining a minimum length shortest watchman tour that sees a simple polygon under monotone visibility in direction $θ$ , w…