A method of coordinating reuse of spectrum in a communication system in which a communication node is configured to communicate with devices that are located in multiple regions is described. The method includes obtaining a maximum interference constraint, and determining respective conflicts lists for one or more individual regions of the multiple regions. The conflicts list for each individual region includes at least one other region of the multiple regions for which a pairwise interaction with the individual region violates the maximum interference constraint. Further, the method includes assigning spot beam colors to the multiple regions using the determined conflicts lists such that pairs of regions that violate the maximum interference constraint with respect to one another are assigned different spot beam colors. Still further, the method includes causing the communication node to configure multiple spot beams in accordance with the assigned spot beam colors.