Sökning: "Spanner path"
Hittade 1 uppsats innehållade orden Spanner path.
1. Spanneröar och spannervägar
Magister-uppsats, Lunds universitet/DatavetenskapSammanfattning : 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
Resultatsidor:
1