Kajitani Yoji

Yoji Kajitani

Information about the author Yoji Kajitani will soon be added to the site.
Found 4 papers in total
Approximating Steiner trees in graphs with restricted weights
1998
We analyze the approximation ratio for the average distance heuristic for the Steiner...
The 3D-packing by Meta Data Structure and packing heuristics
2000
The three dimensional (3D) packing problem is to arrange given rectangular boxes in a...
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
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: