Charles Chiang, Majid Sarrafzadeh, et al.
International Journal of Circuit Theory and Applications
Paper
Minimum Fill-in on Circle and Circular-Arc Graphs
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.
Related
Guochuan Zhang, Xiaoqiang Cai, et al.
IIE Transactions
C.K. Wong
Proceedings of the American Mathematical Society
Jan Ming Ho, Majid Sarrafzadeh, et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems