Abstract

Title: A Note on Baker's Algorithm
Published: November 2004
Authors: Iyad A. Kanj, Ljubomir Perkovic
Abstract: We present a corrected version of Baker's algorithm for finding the minimum dominating set in an l-outerplanar graph.
Full Paper: [postscript]