Ueno Shuichi

Shuichi Ueno

Information about the author Shuichi Ueno will soon be added to the site.
Found 4 papers in total
Approximating Steiner trees in graphs with restricted weights
Approximating Steiner trees in graphs with restricted weights
1998
We analyze the approximation ratio for the average distance heuristic for the Steiner...
On the complexity of embedding of graphs into grids with minimum congestion
On the complexity of embedding of graphs into grids with minimum congestion
1996
It is known that the problem of determining, given a planar graph G with maximum...
Generalization of a theorem on the parametric maximum flow problem
Generalization of a theorem on the parametric maximum flow problem
1993
A general theorem on the nesting property of minimum cuts in a parametric network and...
A note on dual trail partition of a plane graph
A note on dual trail partition of a plane graph
1991
Given a plane graph G , a trail of G is said to be dual if it is also a trail in the...
Papers per page: