1. A method of allocating communication channels within a geographic area having protected classes of service, the method comprising: generating, based on communications characteristics from storage, protected service contours over the geographic area for one or more of the protected classes of service; partitioning a region over the geographic area into unclassified tiles at a first level of resolution; classifying, by a processor, each unclassified tile, if able, for availability of channels with respect to each protected service contour of the region associated with the tile at the first level of resolution; and if the corresponding unclassified tile is not classified, dividing each unclassified tile into nested tiles of one or more subsequent levels of finer resolution, and forming nested, classified tiles of successive levels of resolution by classifying, if able, each tile at the subsequent level of finer resolution with respect to each protected service contour of the region associated with the corresponding tile at the subsequent level.