102

On the hardness of full Steiner tree problems

Year:
2015
Language:
english
File:
PDF, 374 KB
english, 2015
119

Approximation algorithms for the unit disk cover problem in 2D and 3D

Year:
2016
Language:
english
File:
PDF, 1.03 MB
english, 2016
120

Probing convex polygons with a wedge

Year:
2016
Language:
english
File:
PDF, 1.08 MB
english, 2016
122

Geometric Path Problems with Violations

Year:
2016
Language:
english
File:
PDF, 847 KB
english, 2016
125

Guest Editors’ Foreword

Year:
2016
Language:
english
File:
PDF, 74 KB
english, 2016
126

Strong matching of points with geometric shapes

Year:
2017
Language:
english
File:
PDF, 1.19 MB
english, 2017
130

Geometric Spanner Networks || The Distance Range Hierarchy

Year:
2007
Language:
english
File:
PDF, 508 KB
english, 2007
131

Geometric Spanner Networks || The Path-Greedy Algorithm

Year:
2007
Language:
english
File:
PDF, 736 KB
english, 2007
132

Geometric Spanner Networks || Applications of Well-Separated Pairs

Year:
2007
Language:
english
File:
PDF, 448 KB
english, 2007
133

Geometric Spanner Networks || Geometric Analysis: The Gap Property

Year:
2007
Language:
english
File:
PDF, 367 KB
english, 2007
134

Geometric Spanner Networks || Approximating Shortest Paths in Spanners

Year:
2007
Language:
english
File:
PDF, 372 KB
english, 2007
135

Geometric Spanner Networks || The Algebraic Computation-Tree Model

Year:
2007
Language:
english
File:
PDF, 421 KB
english, 2007
136

Geometric Spanner Networks || The Well-Separated Pair Decomposition

Year:
2007
Language:
english
File:
PDF, 504 KB
english, 2007
137

Geometric Spanner Networks || Shortcutting Trees and Spanners with Low Spanner Diameter

Year:
2007
Language:
english
File:
PDF, 432 KB
english, 2007
138

Geometric Spanner Networks || Further Results and Open Problems

Year:
2007
Language:
english
File:
PDF, 383 KB
english, 2007
139

Geometric Spanner Networks || Cones in Higher Dimensional Space and Θ-Graphs

Year:
2007
Language:
english
File:
PDF, 403 KB
english, 2007
140

Geometric Spanner Networks || Designing Approximation Algorithms with Spanners

Year:
2007
Language:
english
File:
PDF, 464 KB
english, 2007
141

Geometric Spanner Networks || Spanners Based on the Θ-Graph

Year:
2007
Language:
english
File:
PDF, 1.34 MB
english, 2007
142

Geometric Spanner Networks || Algorithms and Graphs

Year:
2007
Language:
english
File:
PDF, 437 KB
english, 2007
143

Geometric Spanner Networks || Geometric Analysis: The Leapfrog Property

Year:
2007
Language:
english
File:
PDF, 711 KB
english, 2007
144

Geometric Spanner Networks || Enumerating Distances Using Spanners of Bounded Degree

Year:
2007
Language:
english
File:
PDF, 350 KB
english, 2007
145

Geometric Spanner Networks || The Gap-Greedy Algorithm

Year:
2007
Language:
english
File:
PDF, 423 KB
english, 2007
146

Geometric Spanner Networks || The Dumbbell Theorem

Year:
2007
Language:
english
File:
PDF, 444 KB
english, 2007
147

Spanning Trees in Multipartite Geometric Graphs

Year:
2017
Language:
english
File:
PDF, 729 KB
english, 2017
148

Geometric Spanner Networks || Approximating the Stretch Factor of Euclidean Graphs

Year:
2007
Language:
english
File:
PDF, 387 KB
english, 2007
149

Geometric Spanner Networks || Preface

Year:
2007
Language:
english
File:
PDF, 268 KB
english, 2007