1 citations · 1 across the 3 of their papers we have counts for
1 paper · 1 filter
Floris Geerts, Peter Revesz, Jan Van den Bussche
We describe two efficient on-line algorithms to simplify weighted graphs by eliminating degree-two vertices. Our algorithms are on-line in that they react to updates on the data, k…