17 citations · 45 across the 15 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CG2016
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs
Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols +3
We consider edge insertion and deletion operations that increase the connectivity of a given planar straight-line graph (PSLG), while minimizing the total edge length of the output…
cs.CG2016
Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time
Seok-Hee Hong, Hiroshi Nagamochi
Thomassen characterized some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph is drawable in straight-lines if and only if it does no…