From here graph theory got expanded and generalized into ... By preprocessing the graph, unimportant vertices (intersections) and edges can be skipped, leading to a major speed-up.