Sökning: "Spanner path"

Hittade 1 uppsats innehållade orden Spanner path.

  1. 1. Spanneröar och spannervägar

    Magister-uppsats, Lunds universitet/Datavetenskap

    Författare :Mikael Nilsson; [2009]
    Nyckelord :Spanner path; t-path; graph; spanner; NP-complete; reduction; algorithm; heuristics; finite calculus.; Mathematics and Statistics;

    Sammanfattning : In this Master Thesis the possibility to efficiently divide a graph into spanner islands is examined. Spanner islands are islands of the graph that fulfill the spanner condition, that the distance between two nodes via the edges in the graph cannot be too far, regulated by the stretch constant, compared to the Euclidian distance between them. LÄS MER