2 papers
cs.CG2026
Exact Algorithms for Minimum Steiner Point Trees
Eungyu Woo, Donghoon Shin
Given distinct terminals and , the Steiner tree problem with minimum number of Steiner points and bounded edge length asks for a straight line tree spanning …
math.CO2026
Lions and Contamination: Trees and General Graphs
Dohoon Kim, Eungyu Woo, Donghoon Shin
This paper investigates a special variant of a pursuit-evasion game called lions and contamination. In a graph where all vertices are initially contaminated, a set of lions travers…