Prodon A.

A. Prodon

Information about the author A. Prodon will soon be added to the site.
Found 4 papers in total
Disjoint paths in the plane
Disjoint paths in the plane
1995
Given n pairs of points in the Euclidean plane, we address the problem of finding...
Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results
Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results
1995
The authors present an O(pën) algorithm for the problem of finding disjoint...
Tree polytope on 2-trees
Tree polytope on 2-trees
1994
The authors give a complete polyhedral characterization of the tree polytope (convex...
A note on order preserving matchings
A note on order preserving matchings
1989
The authors study order preserving injections or bipartite matchings from poset V 1 to...
Papers per page: