-
2
-
-
0000982419
-
Applications of parametric searching in geometric optimization
-
P.K. Agarwal, M. Sharir, and S. Toledo Applications of parametric searching in geometric optimization J. Algorithms 17 1994 292 318
-
(1994)
J. Algorithms
, vol.17
, pp. 292-318
-
-
Agarwal, P.K.1
Sharir, M.2
Toledo, S.3
-
3
-
-
34247108324
-
Graphs, matrices and an elementary location problem
-
A.A. Ageev Graphs, matrices and an elementary location problem Upravlyaemye Sistemy 29 1989 3 10 [83. 90B80 (90C10), MR1110574] (in Russian)
-
(1989)
Upravlyaemye Sistemy
, vol.29
, pp. 3-10
-
-
Ageev, A.A.1
-
4
-
-
22644447642
-
-
Private Communication
-
A.A. Ageev, Private Communication, 2004.
-
(2004)
-
-
Ageev, A.A.1
-
5
-
-
22644433802
-
Minimization algorithms for some classes of polynomials in Boolean variables
-
A.A. Ageev, and V.L. Beresnev Minimization algorithms for some classes of polynomials in Boolean variables Trudy Inst. Mat. 10 1988 5 17 (in Russian)
-
(1988)
Trudy Inst. Mat.
, vol.10
, pp. 5-17
-
-
Ageev, A.A.1
Beresnev, V.L.2
-
7
-
-
0347124266
-
Algorithms for the minimization of polynomials from Boolean variables
-
(Reviewer: C. Ilioi) [65K10 (90C09) MR0568455 (83k:65053)] (in Russian)
-
V.L. Beresnev, Algorithms for the minimization of polynomials from Boolean variables, Problemy Kibernet. 36 (1979) 225-246, 280 (Reviewer: C. Ilioi) [65K10 (90C09) MR0568455 (83k:65053)] (in Russian).
-
(1979)
Problemy Kibernet
, vol.36
, pp. 225-246
-
-
Beresnev, V.L.1
-
10
-
-
0016922020
-
A round-trip location problem on a tree graph
-
A. Chan, and R.L. Francis A round-trip location problem on a tree graph Transportation Sci. 10 1976 35 51
-
(1976)
Transportation Sci.
, vol.10
, pp. 35-51
-
-
Chan, A.1
Francis, R.L.2
-
11
-
-
0017494644
-
A rectilinear distance round-trip location problem
-
A. Chan, and D.W. Hearn A rectilinear distance round-trip location problem Transportation Sci. 11 1977 107 123
-
(1977)
Transportation Sci.
, vol.11
, pp. 107-123
-
-
Chan, A.1
Hearn, D.W.2
-
13
-
-
85030530992
-
Improvements on geometric pattern matching problems
-
O. Nurmi, E. Ukkonen (Eds.) Lecture Notes in Computer Science Springer, Berlin, July
-
I.P. Chew, K. Kedem, Improvements on geometric pattern matching problems, in: O. Nurmi, E. Ukkonen (Eds.), Scandinavian Workshop on Algorithm Theory-SWAT 1992, Lecture Notes in Computer Science, vol. 621, Springer, Berlin, July 1992, pp. 318-325.
-
(1992)
Scandinavian Workshop on Algorithm Theory-SWAT 1992
, vol.621
, pp. 318-325
-
-
Chew, I.P.1
Kedem, K.2
-
14
-
-
0023271105
-
Slowing down sorting networks to obtain faster sorting algorithms
-
R. Cole Slowing down sorting networks to obtain faster sorting algorithms J. Assoc. Comput. Mach. 34 1987 200 208
-
(1987)
J. Assoc. Comput. Mach.
, vol.34
, pp. 200-208
-
-
Cole, R.1
-
16
-
-
22644447193
-
A class of convex programs with applications to computational geometry
-
University of Leeds
-
M. Dyer, A class of convex programs with applications to computational geometry, Technical Report, University of Leeds, 1991.
-
(1991)
Technical Report
-
-
Dyer, M.1
-
17
-
-
0026763714
-
Arrangements of curves in the plane-topology, combinatorics, and algorithms
-
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, and M. Sharir Arrangements of curves in the plane-topology, combinatorics, and algorithms Theoret. Comput. Sci. 92 1992 319 336
-
(1992)
Theoret. Comput. Sci.
, vol.92
, pp. 319-336
-
-
Edelsbrunner, H.1
Guibas, L.2
Pach, J.3
Pollack, R.4
Seidel, R.5
Sharir, M.6
-
18
-
-
0020120231
-
The complexity of selection and ranking in X + y and matrices with sorted columns
-
G.N. Frederickson, and D.B. Johnson The complexity of selection and ranking in X + Y and matrices with sorted columns J. Comput. System Sci. 24 1982 197 208
-
(1982)
J. Comput. System Sci.
, vol.24
, pp. 197-208
-
-
Frederickson, G.N.1
Johnson, D.B.2
-
19
-
-
0000340664
-
Algorithms for minimum coloring, maximum clique, minimum covering by cliques and maximum independent set of a chordal graph
-
F. Gavril Algorithms for minimum coloring, maximum clique, minimum covering by cliques and maximum independent set of a chordal graph SIAM J. Comput. 1 1971 180 187
-
(1971)
SIAM J. Comput.
, vol.1
, pp. 180-187
-
-
Gavril, F.1
-
21
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
D. Harel, and R.E. Tarjan Fast algorithms for finding nearest common ancestors SIAM J. Comput. 13 1984 338 355
-
(1984)
SIAM J. Comput.
, vol.13
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.E.2
-
22
-
-
0024885134
-
Finding the upper envelope of n line segments in O(n log n) time
-
J. Hershberger Finding the upper envelope of n line segments in O (n log n ) time Inform. Process. Lett. 33 1989 169 174
-
(1989)
Inform. Process. Lett.
, vol.33
, pp. 169-174
-
-
Hershberger, J.1
-
23
-
-
0022064511
-
A best possible approximation algorithm for the K-center problem
-
D.S. Hochbaum, and D.B. Shmoys A best possible approximation algorithm 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.B.2
-
24
-
-
0022753024
-
A unified approach to approximation algorithms for bottleneck problems
-
D.S. Hochbaum, and D.B. Shmoys A unified approach to approximation algorithms for bottleneck problems J. Assoc. Comput. Mach. 33 1986 533 550
-
(1986)
J. Assoc. Comput. Mach.
, vol.33
, pp. 533-550
-
-
Hochbaum, D.S.1
Shmoys, D.B.2
-
25
-
-
0018678438
-
An algorithmic approach to network location problems, Part 1: The p-centers
-
O. Kariv, and S.L. Hakimi An algorithmic approach to network location problems, Part 1: the p-centers SIAM J. Appl. Math. 37 1979 539 560
-
(1979)
SIAM J. Appl. Math.
, vol.37
, pp. 539-560
-
-
Kariv, O.1
Hakimi, S.L.2
-
26
-
-
7544245726
-
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
-
K. Kedem, R. Livne, J. Pach, and M. Sharir On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles Discrete Comput. Geom. 1 1986 59 71
-
(1986)
Discrete Comput. Geom.
, vol.1
, pp. 59-71
-
-
Kedem, K.1
Livne, R.2
Pach, J.3
Sharir, M.4
-
28
-
-
52449146242
-
An optimal approximation algorithm for the rectilinear m-center problem
-
M.T. Ko, R.C. 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.2
Chang, J.S.3
-
29
-
-
0022111371
-
The round trip p-center and covering problem on a tree
-
A. Kolen The round trip p-center and covering problem on a tree Transportation Sci. 19 1985 222 234
-
(1985)
Transportation Sci.
, vol.19
, pp. 222-234
-
-
Kolen, A.1
-
30
-
-
0002879989
-
Covering problems
-
P.B. Mirchandani R.L. Francis Wiley New York
-
A. Kolen, and A. Tamir Covering problems P.B. Mirchandani R.L. Francis Discrete Location Theory 1990 Wiley New York (Chapter 6)
-
(1990)
Discrete Location Theory
-
-
Kolen, A.1
Tamir, A.2
-
31
-
-
0001716715
-
Combinatorial optimization with rational objective functions
-
N. Megiddo Combinatorial optimization with rational objective functions Math. Oper. Res. 4 1979 414 424
-
(1979)
Math. Oper. Res.
, vol.4
, pp. 414-424
-
-
Megiddo, N.1
-
32
-
-
0020828745
-
Applying parallel computation algorithms in the design of serial algorithms
-
N. Megiddo Applying parallel computation algorithms in the design of serial algorithms J. Assoc. Comput. Mach. 30 1983 852 865
-
(1983)
J. Assoc. Comput. Mach.
, vol.30
, pp. 852-865
-
-
Megiddo, N.1
-
33
-
-
0020845843
-
Linear programming in linear time when the dimension is fixed
-
N. Megiddo Linear programming in linear time when the dimension is fixed J. Assoc. Comput. Mach. 31 1984 114 127
-
(1984)
J. Assoc. Comput. Mach.
, vol.31
, pp. 114-127
-
-
Megiddo, N.1
-
34
-
-
0000423549
-
New results on p-center problems
-
N. Megiddo, and A. Tamir New results on p-center problems SIAM J. Comput. 12 1983 751 758
-
(1983)
SIAM J. Comput.
, vol.12
, pp. 751-758
-
-
Megiddo, N.1
Tamir, A.2
-
35
-
-
0001046401
-
2 n) algorithm for the kth longest path in a tree with applications to location problems
-
N. Megiddo, A. Tamir, E. Zemel, and R. Chandrasekarn An O (n log 2 n ) algorithm for the kth longest path in a tree with applications to location problems SIAM J. Comput. 10 1981 328 337
-
(1981)
SIAM J. Comput.
, vol.10
, pp. 328-337
-
-
Megiddo, N.1
Tamir, A.2
Zemel, E.3
Chandrasekarn, R.4
-
36
-
-
0026406169
-
New upper bounds in Klee's measure problem
-
M.H. Overmars, and C.-K. Yap New upper bounds in Klee's measure problem SIAM J. Comput. 20 1991 1034 1045
-
(1991)
SIAM J. Comput.
, vol.20
, pp. 1034-1045
-
-
Overmars, M.H.1
Yap, C.-K.2
-
37
-
-
0009000195
-
A heuristic for the p-center problem in graphs
-
J. Plesnik A heuristic for the p-center problem in graphs Discrete Appl. Math. 17 1987 263 268
-
(1987)
Discrete Appl. Math.
, vol.17
, pp. 263-268
-
-
Plesnik, J.1
-
38
-
-
22644447458
-
Two heuristics for the absolute p-center problem in graphs
-
J. Plesnik Two heuristics for the absolute p-center problem in graphs Math. Slovaca 38 1988 227 233
-
(1988)
Math. Slovaca
, vol.38
, pp. 227-233
-
-
Plesnik, J.1
-
39
-
-
0001580189
-
Algorithmic aspects of vertex elimination in graphs
-
D.J. Rose, R.E. Tarjan, and G.S. Lueker Algorithmic aspects of vertex elimination in graphs SIAM J. Comput. 5 1976 266 281
-
(1976)
SIAM J. Comput.
, vol.5
, pp. 266-281
-
-
Rose, D.J.1
Tarjan, R.E.2
Lueker, G.S.3
-
41
-
-
0000486559
-
Improved complexity bounds for center location problems on networks by using dynamic data structures
-
A. Tamir Improved complexity bounds for center location problems on networks by using dynamic data structures SIAM J. Discrete Math. 1 1988 377 396
-
(1988)
SIAM J. Discrete Math.
, vol.1
, pp. 377-396
-
-
Tamir, A.1
-
42
-
-
0030216223
-
2) algorithm for the p-median and related problems on tree graphs
-
A. Tamir An O (pn 2 ) algorithm for the p-median and related problems on tree graphs Oper. Res. Lett. 19 1996 59 64
-
(1996)
Oper. Res. Lett.
, vol.19
, pp. 59-64
-
-
Tamir, A.1
-
44
-
-
0021393302
-
An O(n) algorithm for the linear multiple choice problem and related problems
-
E. Zemel An O (n ) algorithm for the linear multiple choice problem and related problems Inform. Process. Lett. 18 1984 123 128
-
(1984)
Inform. Process. Lett.
, vol.18
, pp. 123-128
-
-
Zemel, E.1
|