Spanneröar och spannervägar
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, comp...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | Swedish |
| Published: |
Institutionen för datavetenskap, Naturvetenskapliga fakulteten, Lunds universitet
2009
|
| Subjects: | |
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-93331 |