Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution.
Michael A. BekosMartin GronemannFabrizio MontecchianiAntonios SymvonisPublished in: IWOCA (2022)
Keyphrases
- planar graphs
- undirected graph
- minimum weight
- weighted graph
- edge weights
- directed graph
- convex optimization
- spanning tree
- approximation algorithms
- complex networks
- graph structure
- piecewise linear
- directed acyclic graph
- connected components
- shortest path
- bipartite graph
- minimum spanning tree
- high resolution
- minimum cost
- edge detector
- edge detection
- edge information
- data objects
- deformable models