ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
Let G = (V; E; w) be an undirected graph with nonnegative edge length function w and nonnegative vertex weight function r. The optimal product-requirement communication spanning t...
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
Abstract. We study the two-layer planarization problems that have applications in Automatic Graph Drawing. We are searching for a two-layer planar subgraph of maximumweight in a gi...
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
Abstract. A fundamental problem in computational biology is the determination of the correct species tree for a set of taxa given a set of possibly contradictory gene trees. In rec...
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
In this paper we present a randomized parallel algorithm to sample matchings from an almost uniform distribution on the set of matchings of all sizes in a graph. First we prove th...
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
Abstract. In this paper we explore some novel aspects of visibility for stationary and moving points inside a simple polygon
ISAAC
1998
Springer
14 years 3 months ago
1998
Springer
Abstract. We consider all planar oriented curves that have the following property depending on a fixed angle . For each point B on the curve, the rest of the curve lies inside a we...