Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning.
Douglas M. KingSheldon H. JacobsonEdward C. SewellPublished in: Math. Program. (2015)
Keyphrases
- graph partitioning
- partitioning algorithm
- data clustering
- min cut
- graph model
- spectral methods
- max cut
- clustering algorithm
- weighted graph
- spectral graph partitioning
- normalized cut
- adjacency matrix
- image segmentation
- spectral graph
- markov random field
- data structure
- minimum cut
- learning algorithm
- data mining
- random walk
- higher order
- maximum flow
- planar graphs
- image processing
- betweenness centrality