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 1 of 1 for “"Graph connectivity -- Measurement -- Mathematical models -- Testing; Geometry"”.

  1. Bounded-degree Plane Geometric Spanners: Connecting the Dots Between Theory and Practice

    The construction of bounded-degree plane geometric spanners has been a focus of interest since 2002 when Bose, Gudmundsson, and Smid proposed the first algorithm to construct such spanners. To date, eleven algorithms have been designed with various trade-offs in degree and stretch factor. We have …

    unf Repository record for Bounded-degree Plane Geometric Spanners: Connecting the Dots Between Theory and Practice (opens in a new tab) Download PDF for Bounded-degree Plane Geometric Spanners: Connecting the Dots Between Theory and Practice (opens in a new tab)