3 citations · 3 across the 4 of their papers we have counts for
Showing 2019 · cs.CGShow all
2 papers · 2 filters
cs.CG2019
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…
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…