When dealing with abstract terms such as vertices, edges and t-spanners,
it may be difficult to see how these data structures can be applied on real life problems.
This section will introduced up-to-date problem areas where t-spanners
provide researchers with a valuable tool.
These problem areas are:
Protein folding.t-spanners are used to model proteins and to pin-point
interesting areas in the protein folding process.
Metric space searching.t-spanners are used for inexaxt matching,
as an effective way to find similar objects in databases.
In communication networks and distributed systems, there are many applications of spanners as an underlying graph structure:
In the design of compact routing tables, the edges of a sparse spanner can be used in message routing. Θ-graphs are particularly useful for this, due to the fact, that they are constructed on the basis of
the general direction idea. In routing, it is sufficient for a message to be routed forward in the general direction of the desired target, as long as each step of the routing process brings the massage closer to its destination.
Furthermore, by using a spanner it is guranteed that the path the message will use is not too long.
Spanners can be used in the construction of an efficient syncronizer to syncronize asyncronous networks.
For broadcasting in communication networks spanners can be used to avoid interference.
Spanners can be used to find a sparse sub-network, which guarantees
a constant (small) delay factor.
Among other uses, spanners is of interrest in the field of robotics,
compression, and can be used in streaming.