Geometric Spanners For Compact Regions
Francois-Xavier Chaplain Corriveau · 2021
introduction 1 2 preliminaries 5 3 region graphs 9 4 existence of sparse spanners of t 15 5 polygonal spanners 19 6 region spanners for fat convex regions 31 6.1 Introduction 31 6.2 Bounding the number of good edges in T 33 6.3 Bounding the number of nasty edges in T 34 6.4The Greedy Spanner for Fat Convex Regions 42 6.5 Other notions of fatness 45 7 open and related problems 51 a appendix 53 a.1 Proof of 5.1.253 a.2 Defining the event queue when several events can be hit by the sweep line 54