Optimal Embedding of Heterogeneous Graph Data with Edge Crossing Constraints †