Graph of triangulations of a convex polygon and tree of triangulations.
Ferran HurtadoMarc NoyPublished in: Comput. Geom. (1999)
Keyphrases
- convex hull
- spanning tree
- tree structure
- tree shaped
- graph structure
- convex constraints
- hierarchical data structure
- maximum weight
- minimum spanning tree
- convex optimization
- graph theory
- weighted graph
- graph representation
- minkowski sum
- equivalence class
- minimum cost
- directed graph
- equivalence classes
- binary tree
- objective function
- convex programming
- maximal cliques
- directed acyclic graph
- bipartite graph
- convex polyhedra
- knn