Optimizing Administrative Divisions: A Vertex k-Center Approach for Edge-Weighted Road Graphs.
Peteris DaugulisPublished in: Balt. J. Mod. Comput. (2024)
Keyphrases
- edge weights
- weighted graph
- undirected graph
- minimum weight
- vertex set
- directed graph
- bipartite graph
- spanning tree
- shortest path
- minimum spanning tree
- graph partitioning
- minimum spanning trees
- graph structure
- graph clustering
- strongly connected
- information systems
- e government
- attributed graphs
- graph model
- aerial images
- random graphs
- connected components
- road traffic
- complex networks
- road surface
- directed acyclic graph
- labeled graphs
- hamiltonian cycle
- betweenness centrality
- association graph
- spectral graph
- maximum weight
- adjacency matrix
- traffic accidents
- edge detector
- multiscale
- image processing
- transportation networks
- data sharing
- approximation algorithms
- average degree
- edge detection