Prefer a chat interface with context about you and your work?
A Linear-Time Algorithm for Discrete Radius Optimally Augmenting Paths in a Metric Space
Let [Formula: see text] be a path graph of [Formula: see text] vertices embedded in a metric space. We consider the problem of adding a new edge to [Formula: see text] so that the radius of the resulting graph is minimized, where any center is constrained to be one of …