Geometric Tree Graphs of Points in Convex Position.
M. Carmen HernandoFerran HurtadoAlberto MárquezMercè MoraMarc NoyPublished in: Discret. Appl. Math. (1999)
Keyphrases
- convex hull
- minimum spanning tree
- spanning tree
- single point
- geometric information
- convex constraints
- data points
- scale factor
- geometric constraints
- tree structure
- discrete geometry
- point sets
- relative position
- feature points
- projective geometry
- graph matching
- maximal cliques
- minimum spanning trees
- graph theoretical
- computational geometry
- digital convexity
- graph theoretic
- graph structure
- piecewise linear
- convex optimization
- directed graph
- index structure
- reachability queries
- continuous functions
- critical points
- graph mining
- geometric primitives
- d objects