Minimum-Complexity Graph Simplification under Fréchet-Like Distances.

Omrit Filtser Majid Mirzanezhad Carola Wenk

Published in: CoRR (2021)

Keyphrases

spanning tree
graph representation
multiresolution
worst case
decision problems
computational complexity
directed acyclic graph
random walk
computational cost
maximum distance
structured data
graph databases
undirected graph
image segmentation
bounded treewidth
edge disjoint
connected dominating set