Long-term graphs and maps