Publication
Journal of Algorithms
Paper

Minimum Fill-in on Circle and Circular-Arc Graphs

View publication

Abstract

We present two algorithms solving the minimum fill-in problem on circle graphs and on circular-arc graphs in time O(n3). © 1998 Academic Press.

Date

Publication

Journal of Algorithms

Authors

Share