On Geometric Spanners of Euclidean and Unit Disk Graphs
Iyad A. KanjLjubomir PerkovicPublished in: CoRR (2008)
Keyphrases
- graph theoretical
- heat flow
- graph representation
- graph theory
- directed graph
- graph model
- lie group
- graph theoretic
- labeled graphs
- topological information
- projective geometry
- euclidean space
- graph databases
- random graphs
- graph partitioning
- series parallel
- graph construction
- computer vision
- geometric constraints
- bipartite graph
- graph matching
- euclidean distance
- shortest path
- object recognition