Linearizing Empty Edges