-
1
-
-
0042634954
-
Approximation algorithms for the geometric covering salesman problem
-
E.M. Arkin, R. Hassin, Approximation algorithms for the geometric covering salesman problem, Discrete Appl. Math. 55 (1994) 197-218.
-
(1994)
Discrete Appl. Math.
, vol.55
, pp. 197-218
-
-
Arkin, E.M.1
Hassin, R.2
-
2
-
-
0041313150
-
Nearly linear time approximation schemes for Euclidean TSP and other geometric problems
-
S. Arora, Nearly linear time approximation schemes for Euclidean TSP and other geometric problems,J. ACM 45 (5) (1998) 1-30.
-
(1998)
J. ACM
, vol.45
, Issue.5
, pp. 1-30
-
-
-
3
-
-
0038673236
-
Visibility in the plane
-
J.-R. Sack, J. Urrutia (Eds.), Elsevier, North-Holland, Amsterdam
-
T. Asano, S.K. Ghosh, T.C. Shermer, Visibility in the plane, in: J.-R. Sack, J. Urrutia (Eds.), Handbook of Computational Geometry, Elsevier, North-Holland, Amsterdam, 2000, pp. 829-876.
-
(2000)
Handbook of Computational Geometry
, pp. 829-876
-
-
Asano, T.1
Ghosh, S.K.2
Shermer, T.C.3
-
4
-
-
0026923887
-
Fast algorithms for geometric traveling salesman problems
-
J.L. Bentley, Fast algorithms for geometric traveling salesman problems, ORSA J. Comput. 4 (4) (1992) 387-411.
-
(1992)
ORSA J. Comput.
, vol.4
, Issue.4
, pp. 387-411
-
-
Bentley, J.L.1
-
5
-
-
84938061920
-
TSP with neighborhoods of varying size
-
September
-
M. de Berg, J. Gudmundsson, M.J. Katz, C. Levcopoulos, M.H. Overmars, A.F. van der Stappen, TSP with neighborhoods of varying size, in: Proc. 10th Annual European Symposium on Algorithms, September, 2002, pp. 187-199.
-
(2002)
Proc. 10th Annual European Symposium on Algorithms
, pp. 187-199
-
-
De Berg, M.1
Gudmundsson, J.2
Katz, M.J.3
Levcopoulos, C.4
Overmars, M.H.5
Van der Stappen, A.F.6
-
6
-
-
0002526408
-
-
Wolters- Noordhoff, Groningen
-
O. Bottema, R.Ž. Djordjevié, R. Janić, D.S. Mitrinović, P.M. Vasić. Geometric Inequalities, Wolters- Noordhoff, Groningen, 1969.
-
(1969)
Geometric Inequalities
-
-
Bottema, O.1
Djordjevié, R.Ž.2
Janić, R.3
Mitrinović, D.S.4
Vasić, P.M.5
-
7
-
-
0008432431
-
On some tighter inapproximability results
-
ECCC
-
P. Berman, M. Karpinski, On some tighter inapproximability results, Technical Report TR98-065, ECCC, 1998.
-
(1998)
Technical Report
, vol.TR98-065
-
-
Berman, P.1
Karpinski, M.2
-
8
-
-
0033465172
-
Finding the shortest watchman route in a simple polygon
-
S. Carlsson, H. Jonsson, B.J. Nilsson, Finding the shortest watchman route in a simple polygon, Discrete Comput. Geom. 22 (3) (1999) 377-402.
-
(1999)
Discrete Comput. Geom.
, vol.22
, Issue.3
, pp. 377-402
-
-
Carlsson, S.1
Jonsson, H.2
Nilsson, B.J.3
-
9
-
-
0003603813
-
-
Freeman, New York, NY
-
M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, NY, 1979.
-
(1979)
Computers and Intractability: A Guide to the Theory of NP-Completeness
-
-
Garey, M.R.1
Johnson, D.S.2
-
10
-
-
0041313152
-
A fast approximation algorithm for TSP with neighborhoods
-
J. Gudmundsson, C. Levcopoulos, A fast approximation algorithm for TSP with neighborhoods, Nordic J. Comput. 6 (1999) 469-488.
-
(1999)
Nordic J. Comput.
, vol.6
, pp. 469-488
-
-
Gudmundsson, J.1
Levcopoulos, C.2
-
11
-
-
24544479394
-
Hardness result for TSP with neighborhoods
-
Department of Computer Science, Lund University, Sweden
-
J. Gudmundsson, C. Levcopoulos, Hardness result for TSP with neighborhoods, Technical Report LU-CS- TR:2000-216, Department of Computer Science, Lund University, Sweden, 2000.
-
(2000)
Technical Report
, vol.LU-CS-TR 2000-216
-
-
Gudmundsson, J.1
Levcopoulos, C.2
-
12
-
-
0037118194
-
The traveling salesman problem for lines in the plane
-
H. Jonsson. The traveling salesman problem for lines in the plane. Inform. Process. Lett. 82 (3) (2002) 137-142.
-
(2002)
Inform. Process. Lett.
, vol.82
, Issue.3
, pp. 137-142
-
-
Jonsson, H.1
-
13
-
-
77957083042
-
The traveling salesman problem
-
M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser (Eds.), Elsevier, Amsterdam
-
M. Jünger. G. Reinelt, G. Rinaldi, The traveling salesman problem, in: M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser (Eds.), Network Models, Handbook of Operations Research/Management Science, Elsevier, Amsterdam, 1995, pp. 225-330.
-
(1995)
Network Models, Handbook of Operations Research/Management Science
, pp. 225-330
-
-
Jünger, M.1
Reinelt, G.2
Rinaldi, G.3
-
14
-
-
0003408279
-
-
Wiley, New York, NY
-
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.), The Traveling Salesman Problem, Wiley, New York, NY, 1985.
-
(1985)
The Traveling Salesman Problem
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnooy Kan, A.H.G.3
Shmoys, D.B.4
-
15
-
-
85017742265
-
Approximation algorithms for geometric tour and network design problems
-
C. Mata, J.S.B. Mitchell, Approximation algorithms for geometric tour and network design problems, in: Proc. 11th Annu. ACM Sympos. Comput. Geom., 1995, pp. 360-369.
-
(1995)
Proc. 11th Annu. ACM Sympos. Comput. Geom.
, pp. 360-369
-
-
Mata, C.1
Mitchell, J.S.B.2
-
16
-
-
0020845843
-
Linear programming in linear time when the dimension is fixed
-
N. Megiddo, Linear programming in linear time when the dimension is fixed, J. ACM 31 (1984) 114-127.
-
(1984)
J. ACM
, vol.31
, pp. 114-127
-
-
Megiddo, N.1
-
17
-
-
0032667193
-
Guillotine subdivisions approximate polygonal subdivisions: A simple polynomial-time approximation scheme for geometric TSP, k-MST, and related problems
-
J.S.B. Mitchell, Guillotine subdivisions approximate polygonal subdivisions: A simple polynomial-time approximation scheme for geometric TSP, k-MST, and related problems, SIAM J. Comput. 28 (4) (1999) 1298-1309.
-
(1999)
SIAM J. Comput.
, vol.28
, Issue.4
, pp. 1298-1309
-
-
Mitchell, J.S.B.1
-
19
-
-
0042314454
-
Approximation algorithms for geometric optimization problems
-
Queen'S University, Kingston, Canada, August 11-14
-
J.S.B. Mitchell, Approximation algorithms for geometric optimization problems, in: Proc. Ninth Canadian Conference on Computational Geometry, Queen'S University, Kingston, Canada, August 11-14, 1997, pp. 229-232.
-
(1997)
Proc. Ninth Canadian Conference on Computational Geometry
, pp. 229-232
-
-
Mitchell, J.S.B.1
-
20
-
-
0002008783
-
Geometric shortest paths and network optimization
-
J.-R. Sack, J. Urrutia (Eds.), Elsevier, North-Holland, Amsterdam
-
J.S.B. Mitchell, Geometric shortest paths and network optimization, in: J.-R. Sack, J. Urrutia (Eds.), Handbook of Computational Geometry, Elsevier, North-Holland, Amsterdam, 2000, pp. 633-701.
-
(2000)
Handbook of Computational Geometry
, pp. 633-701
-
-
Mitchell, J.S.B.1
-
21
-
-
19044391501
-
The Euclidean traveling salesman problem is NP-complete
-
C.H. Papadimitriou, The Euclidean traveling salesman problem is NP-complete, Theoret. Comput. Sci. 4 (1977) 237-244.
-
(1977)
Theoret. Comput. Sci.
, vol.4
, pp. 237-244
-
-
Papadimitriou, C.H.1
-
22
-
-
0004328897
-
-
Princeton Univ. Press, a translation from Von Zahlen und Figuren, Springer, Berlin, 1933
-
H. Rademacher, O. Toeplitz, The Enjoyment of Mathematics. Princeton Univ. Press, 1957, a translation from Von Zahlen und Figuren, Springer, Berlin, 1933.
-
(1957)
The Enjoyment of Mathematics
-
-
Rademacher, H.1
Toeplitz, O.2
-
24
-
-
0026835245
-
Fast heuristics for large geometric traveling salesman problems
-
G. Reinelt, Fast heuristics for large geometric traveling salesman problems, ORSA J. Comput. 4 (1992) 206-217.
-
(1992)
ORSA J. Comput.
, vol.4
, pp. 206-217
-
-
Reinelt, G.1
-
26
-
-
0035155541
-
Fast computation of shortest watchman routes in simple polygons
-
X. Tan, Fast computation of shortest watchman routes in simple polygons, Inform. Process. Lett. 77 (1) (2001)27-33.
-
(2001)
Inform. Process. Lett.
, vol.77
, Issue.1
, pp. 27-33
-
-
Tan, X.1
|