23 citations · 47 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…
math.MG2016
Shortcuts for the Circle
Sang Won Bae, Mark de Berg, Otfried Cheong +2
Let be the unit circle in . We can view as a plane graph whose vertices are all the points on , and the distance between any two points on is the lengt…