Efficient colouring of squares of planar graphs CTI Technical Report No. TR2002/11/01

by Ανδρέου, Μαρία, Σπυράκης, Παύλος Γ., Andreou, Maria, Σπυράκης, Παύλος Γ.
Published 2002

On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE - completeness and Approximations CTI Technical Report No. TR2002/10/05

by Ανδρέου, Μαρία, Φωτάκης, Δημήτρης, Νικολετσέας, Σωτήρης, Παπαδοπουλου, Βικυ, Σπυράκης, Παύλος Γ., Andreou, Maria, FOTAKIS, DIMITRIS, NIKOLETSEAS, SOTIRIS, PAPADOPOULOU, VICKY, Σπυράκης, Παύλος Γ.
Published 2002

A 3-approximation algorithm for radiocoloring k-level restricted hierarchically specified planar graphs TECHNICAL REPORT No._TR2003/05/03

Published 2003

A 2,66-approximation algorithm for radiocoloring k-level restricted hierarchically specified planar graphs TECHNICAL REPORT No._TR2003/05/03

Published 2003