On the diameter of geometric path graphs of points in convex position.
Jou-Ming ChangRo-Yu WuPublished in: Inf. Process. Lett. (2009)
Keyphrases
- convex hull
- endpoints
- geometric information
- geometric constraints
- single point
- convex optimization
- randomly distributed
- point sets
- digital convexity
- graph theoretical
- computational geometry
- data points
- graph representation
- graph theory
- graph matching
- relative position
- shortest path
- scale factor
- geometric primitives
- reeb graph
- graph theoretic
- maximum distance
- discrete geometry
- topological information
- projective geometry
- position and orientation
- piecewise linear
- feature points