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