Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Proximity graphs"”.
-
Transforming Point Data into Proximity Graphs
… is essential. Since the early 1980’s, proximity graphs have served as one of the classical approaches to characterize neighborhood relationships; the most popular proximity graphs include Delaunay Triangulation (DT), Gabriel graphs (GG), relative neighborhood graphs (RNG), and minimum …
-
Motion Coordination for Mobile Robotic Networks With Visibility Sensors
… connectivity-preserving constraint sets, and proximity graphs. We rigorously establish the correctness of the algorithm and we illustrate through simulations the algorithm's performance in asynchronous setups with sensor measurement and control errors.
-
Hyperbolic Property of Earthquake Networks
… connected according to their space-time-energy proximity. Large-scale geometric analysis and, particularly, hyperbolic embedding of the examined networks has facilitated network analysis in various applied fields during the recent decade. This thesis is focused on exploring hyperbolic properties …
-
Tolerancia de Estructuras Geométricas y Combinatorias
… of the set. Next, we study other examples of proximity graphs, mostly the euclidean minimum spanning tree of a set of points and the all nearest neighbors graph. In all cases, we give algorithms which compute the tolerance in the same asymptotic time than the graph itself and in most cases we …