208
Voted
ISAAC
1998
Springer
16 years 16 hour 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...
169
Voted
ISAAC
1998
Springer
16 years 16 hour ago
1998
Springer
180
Voted
ISAAC
1998
Springer
16 years 16 hour 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...
147
Voted
ISAAC
1998
Springer
16 years 16 hour ago
1998
Springer
159
Voted
ISAAC
1998
Springer
16 years 16 hour ago
1998
Springer
188
click to vote
ISAAC
1998
Springer
16 years 16 hour 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...
208
click to vote
ISAAC
1998
Springer
16 years 16 hour 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...
160
Voted
ISAAC
1998
Springer
16 years 16 hour ago
1998
Springer
182
Voted
ISAAC
1998
Springer
16 years 16 hour ago
1998
Springer
Abstract. In this paper we explore some novel aspects of visibility for stationary and moving points inside a simple polygon
157
click to vote
ISAAC
1998
Springer
16 years 16 hour 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...