12 search results - page 2 / 3 » Consensus Optimizing Both Distance Sum and Radius |
IOR
2008
15 years 1 months ago
2008
A facility has to be located within a given region taking two criteria of equity and efficiency into account. Equity is sought by minimizing the inequality in the inhabitant-facil...
132
click to vote
COMGEO
2007
ACM
15 years 1 months ago
2007
ACM
In this paper we investigate the relations between spanners, weak spanners, and power spanners in RD for any dimension D and apply our results to topology control in wireless netw...
136
Voted
ISAAC
2004
Springer
15 years 7 months ago
2004
Springer
For c ∈ R, a c-spanner is a subgraph of a complete Euclidean graph satisfying that between any two vertices there exists a path of weighted length at most c times their geometric...
152
click to vote
PODC
2006
ACM
15 years 7 months ago
2006
ACM
We consider the problem of name-independent routing in doubling metrics. A doubling metric is a metric space whose doubling dimension is a constant, where the doubling dimension o...
132
click to vote
COLOGNETWENTE
2008
15 years 3 months ago
2008
We consider combinatorial optimization problems arising in radiation therapy. Given a matrix I with non-negative integer entries, we seek for a decomposition of I as a weighted su...