Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph.
Edgar ChávezStefan DobrevEvangelos KranakisJaroslav OpatrnyLadislav StachoHéctor TejedaJorge UrrutiaPublished in: OPODIS (2005)
Keyphrases
- graph theory
- low dimensional
- equivalence classes
- nearest neighbor graph
- mathematical morphology
- spectral decomposition
- morphological filtering
- structured data
- directed graph
- neural network
- weighted graph
- graph theoretic
- graph structure
- graph based algorithm
- graph representation
- graph partitioning
- graph mining
- directed acyclic graph
- connected components
- random walk
- high dimensional
- image segmentation
- image processing