Disjoint Compatibility Graph of Non-Crossing Matchings of Points in Convex Position.

Oswin Aichholzer Andrei Asinowski Tillmann Miltzow

Published in: Electron. J. Comb. (2015)

Keyphrases

convex hull
maximum cardinality
directed graph
single point
convex optimization
endpoints
point sets
position information
bipartite graph
graph structure
graph representation
graph model
structured data
feature points
pairwise
piecewise linear
graph theory
weighted graph
graph theoretic
graph matching
scale factor