A (2 + &egr;)-approximation scheme for minimum domination on circle graphs

• Authors:

• Mirela Damian-Iordache;Sriram V. Pemmaraju

• Affiliations:

• Department of Computer Science, University of Iowa, Iowa City, IA;Department of Mathematics, Indian Institute of Technology, Bombay, Powai, Mumbai 400076, India

• Venue:
• SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
• Year:
• 2000