19 citations · 37 across the 32 of their papers we have counts for
4 papers · 1 filter
Emanation Graph: A Plane Geometric Spanner with Steiner Points
Bardia Hamedmohseni, Zahed Rahmati, Debajyoti Mondal
An emanation graph of grade on a set of points is a plane spanner made by shooting equally spaced rays from each point, where the shorter rays stop the longer ones up…
Drawing HV-Restricted Planar Graphs
Stephane Durocher, Stefan Felsner, Saeed Mehrabi +1
A strict orthogonal drawing of a graph in is a drawing of such that each vertex is mapped to a distinct point and each edge is mapped to a horizontal…
Computing Maximum Independent Set on Outerstring Graphs and Their Relatives
Prosenjit Bose, Paz Carmi, J. Mark Keil +4
A graph with vertices is called an outerstring graph if it has an intersection representation of a set of curves inside a disk such that one endpoint of every curve is…
Token Swapping on Trees
Ahmad Biniaz, Kshitij Jain, Anna Lubiw +6
The input to the token swapping problem is a graph with vertices , and tokens with labels , one on each vertex. The goal is to get token…