Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs.
Guilherme Dias da FonsecaVinícius Gusmão Pereira de SáCelina Miraglia Herrera de FigueiredoPublished in: Int. J. Comput. Geom. Appl. (2017)
Keyphrases
- graph theory
- graph theoretic
- graph partitioning
- graph theoretical
- graph databases
- series parallel
- directed graph
- graph clustering
- graph mining
- undirected graph
- subgraph isomorphism
- graph data
- graph representation
- complex structures
- neural network
- weighted graph
- graph matching
- closed form
- pattern recognition
- social networks