19 citations · 46 across the 18 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Spanning Properties of Theta-Theta-6
Mirela Damian, John Iacono, Andrew Winslow
We show that, unlike the Yao-Yao graph , the Theta-Theta graph defined by six cones is a spanner for sets of points in convex position. We also show that, for sets of…
cs.CC2018★ 7 cited
Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect
Jean Cardinal, Erik D. Demaine, David Eppstein +2
We consider the computational complexity of reconfiguration problems, in which one is given two combinatorial configurations satisfying some constraints, and is asked to transform…