Convex grid drawings of planar graphs with constant edge-vertex resolution.
Michael A. BekosMartin GronemannFabrizio MontecchianiAntonios SymvonisPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- planar graphs
- undirected graph
- minimum weight
- weighted graph
- directed graph
- edge weights
- spanning tree
- high resolution
- approximation algorithms
- minimum cost
- directed acyclic graph
- connected components
- convex optimization
- convex hull
- edge detection
- graph structure
- complex networks
- image segmentation
- approximate inference
- edge information
- piecewise linear
- bipartite graph