982 search results - page 141 / 197 » Solving Steiner tree problems in graphs to optimality |
DATE
2009
IEEE
15 years 7 months ago
2009
IEEE
—Body sensor networks are emerging as a promising platform for healthcare monitoring. These systems are composed of battery-operated embedded devices which process physiological ...
92
Voted
ISAAC
2004
Springer
15 years 6 months ago
2004
Springer
We consider two multicriteria versions of the global minimum cut problem in undirected graphs. In the k-criteria setting, each edge of the input graph has k non-negative costs ass...
90
Voted
WEA
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. The configuration of network resources greatly impacts the communication overhead for data intensive tasks and constitutes a critical problem in the design and maintenan...
101
Voted
WADS
1995
Springer
15 years 4 months ago
1995
Springer
We consider the problem of obtaining “nice” quadrangulations of planar sets of points. For many applications “nice” means that the quadrilaterals obtained are convex if po...
111
Voted
WALCOM
2010
IEEE
14 years 11 months ago
2010
IEEE
We present two space-efficient algorithms. First, we show how to report a simple path between two arbitrary nodes in a given tree. Using a technique called “computing instead of ...