On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations.

Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis

Browse the full MFCS paper archive.