19 citations · 19 across the 2 of their papers we have counts for
4 papers
On Guarding Orthogonal Polygons with Sliding Cameras
Therese Biedl, Timothy M. Chan, Stephanie Lee +3
A sliding camera inside an orthogonal polygon is a point guard that travels back and forth along an orthogonal line segment in . The sliding camera can see a point $…
Visibility Graphs, Dismantlability, and the Cops and Robbers Game
Anna Lubiw, Jack Snoeyink, Hamideh Vosoughpour
We study versions of cop and robber pursuit-evasion games on the visibility graphs of polygons, and inside polygons with straight and curved sides. Each player has full information…
On the Planar Split Thickness of Graphs
David Eppstein, Philipp Kindermann, Stephen Kobourov +7
Motivated by applications in graph drawing and information visualization, we examine the planar split thickness of a graph, that is, the smallest such that the graph is -spl…
Dihedral angles and orthogonal polyhedra
Therese Biedl, Martin Derka, Stephen Kiazyk +2
Consider an orthogonal polyhedron, i.e., a polyhedron where (at least after a suitable rotation) all faces are perpendicular to a coordinate axis, and hence all edges are parallel…