The two-squirrel problem and its relatives

DOI10.1007/978-3-032-00281-5_8MaRDI QIDQ6866979zbMATH OpenFDO

Authors Sergey Bereg, Yuya Higashikawa, Naoki Katoh, László Kozma, Manuel Lafond, Günter Rote, Yuki Tokuni, Max Willert, Binhai Zhu

Publication date 28 January 2026

zbMATH Keywords

TSPapproximation algorithmsNP-hardnessminimum spanning tree (MST)set-partitionminimum star/tree cover

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of game theory (91A80) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: The two-squirrel problem and its relatives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6866979)