55 citations · 134 across the 13 of their papers we have counts for
15 papers
Minimizing the Size of the Uncertainty Regions for Centers of Moving Entities
William Evans, Seyed Ali Tabatabaee
In this paper, we study the problems of computing the 1-center, centroid, and 1-median of objects moving with bounded speed in Euclidean space. We can acquire the exact location of…
Morphing Planar Graph Drawings Through 3D
Kevin Buchin, Will Evans, Fabrizio Frati +4
In this paper, we investigate crossing-free 3D morphs between planar straight-line drawings. We show that, for any two (not necessarily topologically equivalent) planar straight-li…
Reachability of turn sequences
William S. Evans, Noushin Saeedi, Chan-Su Shin +1
A turn sequence of left and right turns is realized as a simple rectilinear chain of integral segments whose turns at its bends are the same as the turn sequence. The chain starts…
The Polygon Burning Problem
William Evans, Rebecca Lin
Motivated by the -center problem in location analysis, we consider the \emph{polygon burning} (PB) problem: Given a polygonal domain with holes and vertices, find a…
Simultaneous Visibility Representations of Undirected Pairs of Graphs
Ben Chugg, William S. Evans, Kelvin Wong
We consider the problem of determining if a pair of undirected graphs , which share the same vertex set, has a representation using opaq…
Angle Covers: Algorithms and Complexity
William Evans, Ellen Gethner, Jack Spalding-Jamieson +1
Consider a graph with a rotation system, namely, for every vertex, a circular ordering of the incident edges. Given such a graph, an angle cover maps every vertex to a pair of cons…