Emanation Graph: A Plane Geometric Spanner with Steiner Points.
Bardia HamedmohseniZahed RahmatiDebajyoti MondalPublished in: Graphs Comb. (2023)
Keyphrases
- graph theory
- graph theoretical
- minimum spanning tree
- three dimensional
- geometric information
- random walk
- projective geometry
- computational geometry
- grid points
- geometric constraints
- graph model
- data points
- consistency check
- single point
- graph representation
- bipartite graph
- point sets
- graph structure
- graph matching
- transformation matrix
- endpoints
- weighted graph
- geometric structure
- feature points
- geometric primitives
- matched points
- parallel planes
- projective space
- parametric curves
- structured data
- topological information
- directed graph