graphs for placements