Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs.

Xiaotie Deng Pavol Hell Jing Huang

Published in: SIAM J. Comput. (1996)

Keyphrases

graph theory
worst case
image analysis
directed graph
graph mining
circular arcs
feature space
semi supervised
image restoration
straight line