Grid Drawings of Graphs with Constant Edge-Vertex Resolution.
Michael A. BekosMartin GronemannFabrizio MontecchianiAntonios SymvonisLeonidas TheocharousPublished in: CoRR (2020)
Keyphrases
- undirected graph
- vertex set
- edge weights
- weighted graph
- directed graph
- spanning tree
- approximation algorithms
- random graphs
- labeled graphs
- attributed graphs
- minimum weight
- minimum cost
- low resolution
- graph structure
- directed acyclic graph
- high resolution
- edge detection
- hamiltonian cycle
- grid points
- graph representation
- graph theory
- complex networks
- connected components
- grid computing
- average degree
- bipartite graph
- line drawings
- strongly connected
- minimum spanning trees
- edge information
- adjacency graph
- graph matching
- computational grids
- graph structures
- grid environment
- graph partitioning
- complex structures
- graph mining
- graph model
- graph databases