The Central Spanning Tree Problem

arXiv:2404.06447v1 Announce Type: cross
Abstract: Spanning trees are an important primitive in many data analysis tasks, when a data set needs to be summarized in terms of its "skeleton", or when a tree-shaped graph over all observations is required for downstream processing. Popular definitions of spanning trees include the minimum spanning tree and the optimum distance spanning tree, a.k.a. the minimum routing cost tree. When searching for the shortest spanning tree but admitting additional branching points, even shorter spanning trees …

abstract analysis arxiv cs.cv cs.dm cs.ds data data analysis data set definitions graph math.co math.oc optimum popular processing set tasks terms tree trees type