-
Notifications
You must be signed in to change notification settings - Fork 0
/
FTPbib.bib
152 lines (152 loc) · 5.13 KB
/
FTPbib.bib
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
@misc{OpenProblems,
author = { Erik D. Demaine and Joseph S. B. Mitchell and Joseph O'Rourke},
title = {The Open Problems Project},
url = {http://maven.smith.edu/~orourke/TOPP/},
}
@inproceedings{Arkin2002,
author = {Esther M. Arkin and Michael A. Bender and Sandor P. Fekete and Joseph S. B. Mitchell and Martin Skutella},
title = {The Freeze-tag Problem: How to Wake Up a Swarm of Robots},
booktitle = {Proc. 13th Annual ACM-SIAM Symposium on Discrete Algorithms},
series = {SODA '02},
location = {San Francisco, California, USA},
publisher = {Society for Industrial and Applied Mathematics},
address = {Philadelphia, PA, USA},
year = {2002},
pages = {568--577},
}
@article{Arkin2006,
author = {Esther M. Arkin and Michael A. Bender and Sandor P. Fekete and Joseph S. B. Mitchell and Martin Skutella},
title = {The Freeze-Tag Problem: How to Wake Up a Swarm of Robots},
journal = {Algorithmica},
publisher = {Springer-Verlag},
address = {Secaucus, NJ, USA},
volume = {46},
number = {2},
year = {2006},
pages = {193--221},
doi = {10.1007/s00453-006-1206-1},
}
@inproceedings{Arkin2003,
author = {Esther M. Arkin and Michael A. Bender and Dongdong Ge and Simai He and Joseph S. B. Mitchell},
title = {Improved Approximation Algorithms for the Freeze-Tag Problem},
booktitle = {Proc. 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
location = {San Diego, California, USA},
publisher = {ACM},
address = {New York, NY, USA},
year = {2003},
pages = {295--303},
doi = {10.1145/777412.777465},
}
@article{Sztainberg2004,
author = {Marcelo O. Sztainberg and Esther M. Arkin and Michael A. Bender and Joseph S. B. Mitchell},
title = {Theoretical and Experimental Analysis of Heuristics for the ``Freeze-Tag'' Robot Awakening Problem},
journal = {IEEE Transactions on Robotics},
publisher = {IEEE Press},
address = {Piscataway, NJ, USA},
volume = {20},
number = {4},
year = {2004},
pages = {691--701},
doi = {10.1109/TRO.2004.829439},
}
@article{Konemann2004,
author = {Jochen K{\"o}nemann and Asaf Levin and Amitabh Sinha},
title = {Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem},
journal = {Algorithmica},
volume = {41},
number = {2},
year = {2004},
pages = {117--129},
doi = {10.1007/s00453-004-1121-2},
}
@inproceedings{Hammar2006,
author = {Mikael Hammar and Bengt J. Nilsson and Mia Persson},
title = {The Online Freeze-tag Problem},
booktitle = {Proc. 7th Latin American Conference on Theoretical Informatics},
series = {LATIN'06},
location = {Valdivia, Chile},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
year = {2006},
pages = {569--579},
doi = {10.1007/11682462_53},
}
@inbook{Bucantanschi2007,
author = {Dan Bucantanschi and Blaine Hoffmann and Kevin R. Hutson and R. Matthew Kretchmar},
title = {A Neighborhood Search Technique for the Freeze Tag Problem},
booktitle = {Extending the Horizons: Advances in Computing, Optimization and Decision Technologies},
series = {Operations Research/Computer Science Interfaces},
publisher = {Springer},
address = {New York, NY, USA},
volume = {37},
number = {3},
year = {2007},
pages = {97--113},
doi = {10.1007/978-0-387-48793-9\_7},
}
@article{Demaine2009,
author = {Erik D. Demaine and MohammadTaghi Hajiaghayi and Hamid Mahini and Amin S. Sayedi-Roshkhar and Shayan Oveisgharan and Morteza Zadimoghaddam},
title = {Minimizing Movement},
journal = {ACM Transactions on Algorithms},
publisher = {ACM},
address = {New York, NY, USA},
volume = {5},
number = {3},
year = {2009},
pages = {1--30},
doi = {10.1145/1541885.1541891},
}
@article{Armon2010,
author = {Amitai Armona and Adi Avidor and Oded Schwartz},
title = {Cooperative TSP},
journal = {Theoretical Computer Science},
publisher = {Elsevier Science Publishers Ltd.},
address = {Essex, UK},
volume = {411},
number = {31-33},
year = {2010},
pages = {2847--2863},
doi = {10.1016/j.tcs.2010.04.016},
}
@inproceedings{Clarkson1987,
author = {Kenneth L. Clarkson},
title = {Approximation Algorithms for Shortest Path Motion Planning},
booktitle = {Proc. 19th Annual ACM Symposium on Theory of Computing (STOC)},
location = {New York, NY, USA},
publisher = {ACM},
address = {New York, NY, USA},
year = {1987},
pages = {56--65},
doi = {10.1145/28395.28402},
}
@article{Keil1992,
author = {J. Mark Keil and Carl A. Gutwin},
title = {Classes of Graphs Which Approximate the Complete Euclidean Graph},
journal = {Discrete \& Computational Geometry},
publisher = {Springer-Verlag},
address = {Secaucus, NJ, USA},
volume = {7},
number = {1},
year = {1992},
pages = {13--28},
doi = {10.1007/BF02187821},
}
@book{CLRS,
author = {Thomas H. Cormen and Charles E. Leiserson and Ronald L. Rivest and Clifford Stein},
title = {Introduction to Algorithms},
publisher = {McGraw-Hill Higher Education},
edition = {3rd},
year = {2009},
}
@article{Moezkarimi2014,
author = {Zahra Moezkarimi and Alireza Bagheri},
title = {A PTAS for Geometric 2-FTP},
journal = {Information Processing Letters},
publisher = {Elsevier North-Holland, Inc.},
address = {Amsterdam, The Netherlands},
volume = {114},
number = {12},
year = {2014},
pages = {670--675},
doi = {10.1016/j.ipl.2014.06.017},
}