-
2
-
-
0032266683
-
Efficient algorithms for geometric optimization
-
P.K. Agarwal and M. Sharir, Efficient algorithms for geometric optimization, ACM Comput. Surv. 30 (1998) 412-458.
-
(1998)
ACM Comput. Surv.
, vol.30
, pp. 412-458
-
-
Agarwal, P.K.1
Sharir, M.2
-
3
-
-
79952179081
-
Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks
-
S. Basagni, Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks, in: Proc. of IEEE Vehicular Tech. Conf. (1999) pp. 19-22.
-
(1999)
Proc. of IEEE Vehicular Tech. Conf.
, pp. 19-22
-
-
Basagni, S.1
-
7
-
-
0002334456
-
Routing in clustered multihop, mobile wireless networks with fading channel
-
C.-C. Chiang, H.-K. Wu, W. Liu and M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, in: Proc. of IEEE Singapore Int. Conf. on Networks (1997) pp. 197-211.
-
(1997)
Proc. of IEEE Singapore Int. Conf. on Networks
, pp. 197-211
-
-
Chiang, C.-C.1
Wu, H.-K.2
Liu, W.3
Gerla, M.4
-
9
-
-
0021481815
-
The p-center problem: Heuristic and optimal algorithms
-
Z. Drezner, The p-center problem: heuristic and optimal algorithms, J. Oper. Res. Soc. 35 (1984) 741-748.
-
(1984)
J. Oper. Res. Soc.
, vol.35
, pp. 741-748
-
-
Drezner, Z.1
-
12
-
-
0019573312
-
Optimal packing and covering in the plane are NP-complete
-
R.J. Fowler, M.S. Paterson and S.L. Tanimoto, Optimal packing and covering in the plane are NP-complete, Inform. Process. Lett. 12(3) (1981) 133-137.
-
(1981)
Inform. Process. Lett.
, vol.12
, Issue.3
, pp. 133-137
-
-
Fowler, R.J.1
Paterson, M.S.2
Tanimoto, S.L.3
-
13
-
-
0021370458
-
Generalized selection and ranking: Sorted matrices
-
G.N. Frederickson and D.B. Johnson, Generalized selection and ranking: sorted matrices, SIAM J. Comput. 13 (1984) 14-30.
-
(1984)
SIAM J. Comput.
, vol.13
, pp. 14-30
-
-
Frederickson, G.N.1
Johnson, D.B.2
-
14
-
-
0034826425
-
Discrete mobile centers
-
J. Gao, L.J. Guibas, J. Hershburger, L. Zhang and A. Zhu, Discrete mobile centers, in: Proc. of 17th ACM Sympos. on Computational Geometry (2001) pp. 188-196.
-
(2001)
Proc. of 17th ACM Sympos. on Computational Geometry
, pp. 188-196
-
-
Gao, J.1
Guibas, L.J.2
Hershburger, J.3
Zhang, L.4
Zhu, A.5
-
15
-
-
3142719292
-
Multicluster mobile multimedia radio networks, ACM-Baltzer
-
M. Gerla and J.T.C. Tsai, Multicluster mobile multimedia radio networks, ACM-Baltzer J. Wireless Networks 1(3) (1995) 255-256.
-
(1995)
J. Wireless Networks
, vol.1
, Issue.3
, pp. 255-256
-
-
Gerla, M.1
Tsai, J.T.C.2
-
17
-
-
0026256139
-
Covering a set of points in multidimensional space
-
T. Gonzalez, Covering a set of points in multidimensional space, Inform. Process. Lett. 40 (1991) 181-188.
-
(1991)
Inform. Process. Lett.
, vol.40
, pp. 181-188
-
-
Gonzalez, T.1
-
19
-
-
0021897852
-
Approximation schemes for covering and packing problems in image processing and vlsi
-
D.S. Hochbaum and W. Maas, Approximation schemes for covering and packing problems in image processing and vlsi, J. of the ACM 32 (1985) 130-136.
-
(1985)
J. of the ACM
, vol.32
, pp. 130-136
-
-
Hochbaum, D.S.1
Maas, W.2
-
20
-
-
0022064511
-
A best possible heuristic for the k-center problem
-
D.S. Hochbaum and D. Shmoys, A best possible heuristic for the k-center problem, Math. Oper. Res. 10 (1985) 180-184.
-
(1985)
Math. Oper. Res.
, vol.10
, pp. 180-184
-
-
Hochbaum, D.S.1
Shmoys, D.2
-
21
-
-
0022753024
-
A unified approach to approximation algorithms for bottleneck problems
-
D.S. Hochbaum and D. Shmoys, A unified approach to approximation algorithms for bottleneck problems, J. of the ACM 33 (1986) 533-550.
-
(1986)
J. of the ACM
, vol.33
, pp. 533-550
-
-
Hochbaum, D.S.1
Shmoys, D.2
-
22
-
-
0013079448
-
Approximation algorithms for the mobile piercing set problem with applications to clustering
-
Technical Report TR-01-007, Department of Computer Science and Engineering, Arizona State University, Tempe, AZ
-
H. Huang, A.W. Richa and M. Segal, Approximation algorithms for the mobile piercing set problem with applications to clustering, Technical Report TR-01-007, Department of Computer Science and Engineering, Arizona State University, Tempe, AZ (2001).
-
(2001)
-
-
Huang, H.1
Richa, A.W.2
Segal, M.3
-
23
-
-
0027576886
-
The generalized searching over separators strategy to solve some NP-hard problems in subexponential time
-
R.Z. Hwang, R.C. Chang and R.C.T. Lee, The generalized searching over separators strategy to solve some NP-hard problems in subexponential time, Algorithmica 9 (1993) 398-423.
-
(1993)
Algorithmica
, vol.9
, pp. 398-423
-
-
Hwang, R.Z.1
Chang, R.C.2
Lee, R.C.T.3
-
24
-
-
0027147716
-
The slab dividing approach to solve the Euclidean p-center problem
-
R.Z. Hwang, R.C.T. Lee and R.C. Chang, The slab dividing approach to solve the Euclidean p-center problem, Algorithmica 9 (1993) 1-22.
-
(1993)
Algorithmica
, vol.9
, pp. 1-22
-
-
Hwang, R.Z.1
Lee, R.C.T.2
Chang, R.C.3
-
26
-
-
52449146242
-
An optimal approximation algorithm for the rectilinear m-center problem
-
M.T. Ko, R.C.T. Lee and J.S. Chang, An optimal approximation algorithm for the rectilinear m-center problem, Algorithmica 5 (1990) 341-352.
-
(1990)
Algorithmica
, vol.5
, pp. 341-352
-
-
Ko, M.T.1
Lee, R.C.T.2
Chang, J.S.3
-
27
-
-
0031234161
-
Adaptive clustering for mobile wireless networks
-
C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE J. Selected Areas Commun. 15(7) (1997) 1265-1275.
-
(1997)
IEEE J. Selected Areas Commun.
, vol.15
, Issue.7
, pp. 1265-1275
-
-
Lin, C.R.1
Gerla, M.2
-
28
-
-
0032651001
-
A mobility-based framework for adaptive clustering in wireless ad-hoc networks
-
A.B. McDonald and T. Znati, A mobility-based framework for adaptive clustering in wireless ad-hoc networks, IEEE J. Selected Areas Commun. 17(8) (1999).
-
(1999)
IEEE J. Selected Areas Commun.
, vol.17
, Issue.8
-
-
McDonald, A.B.1
Znati, T.2
-
29
-
-
0021373110
-
On the complexity of some common geometric location problems
-
N. Megiddo and K.J. Supowit, On the complexity of some common geometric location problems, SIAM J. Comput. 13(1) (1984) 182-196.
-
(1984)
SIAM J. Comput.
, vol.13
, Issue.1
, pp. 182-196
-
-
Megiddo, N.1
Supowit, K.J.2
-
31
-
-
0032092244
-
Hierarchically-organized, multihop mobile wireless for quality-of-service support
-
R. Ramanathan and M. Steenstrup, Hierarchically-organized, multihop mobile wireless for quality-of-service support, Mobile Networks and Applications 3 (1998) 101-119.
-
(1998)
Mobile Networks and Applications
, vol.3
, pp. 101-119
-
-
Ramanathan, R.1
Steenstrup, M.2
|