Embedding Problems for Paths with Direction Constrained Edges