Decomposing a Set of Points into Chains, with Applications to Permutation and Circle Graphs.

Kenneth J. Supowit

Published in: Inf. Process. Lett. (1985)

Keyphrases

small number
convex hull
directed graph
point sets
computer vision
decision trees
probability distribution
np complete
point correspondences
graph theory
weighted graph
endpoints