Some improvements to graph structure and placement