The following data structures are necessary for external planning: