Disjoint compatibility graph of non-crossing matchings of points in convex position.
Oswin AichholzerAndrei AsinowskiTillmann MiltzowPublished in: CoRR (2014)
Keyphrases
- convex hull
- maximum cardinality
- graph representation
- point sets
- single point
- scale factor
- endpoints
- feature points
- graph structure
- data points
- piecewise linear
- convex optimization
- bipartite graph
- graph theory
- weighted graph
- graph based algorithm
- random walk
- computational geometry
- structured data
- position and orientation
- convex concave
- connected components
- directed graph
- graph matching
- continuous functions
- undirected graph
- adjacency matrix
- medial axis
- directed acyclic graph