2188 search results - page 26 / 438 » Instance-Optimal Geometric Algorithms |
WADS
1997
Springer
14 years 23 days ago
1997
Springer
DIALM
2008
ACM
13 years 10 months ago
2008
ACM
ICASSP
2009
IEEE
14 years 3 months ago
2009
IEEE
In this paper, we propose two approaches for combining geometric information with ICA algorithm to solve permutation problem under the scenario where a rough information about the...
CCCG
2010
13 years 10 months ago
2010
We obtain hardness results and approximation algorithms for two related geometric problems involving movement. The first is a constrained variant of the k-center problem, arising ...
LION
2009
Springer
14 years 3 months ago
2009
Springer
Abstract. The rapid evolution of real-time multimedia applications requires Quality of Service (QoS) based multicast routing in underlying computer networks. The constrained Steine...