143 citations · 198 across the 19 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
A Linear-time Algorithm for Integral Multiterminal Flows in Trees
Mingyu Xiao, Hiroshi Nagamochi
In this paper, we study the problem of finding an integral multiflow which maximizes the sum of flow values between every two terminals in an undirected tree with a nonnegative int…
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…