3 papers
cs.CG2022
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…
cs.CG2019
Representing Graphs and Hypergraphs by Touching Polygons in 3D
William Evans, Paweł Rzążewski, Noushin Saeedi +2
Contact representations of graphs have a long history. Most research has focused on problems in 2D, but 3D contact representations have also been investigated, mostly concerning fu…
cs.CG2019
On problems related to crossing families
William Evans, Noushin Saeedi
Given a set of points in the plane, a \emph{crossing family} is a collection of segments, each joining two of the points, such that every two segments intersect internally. Aronov…