Prefer a chat interface with context about you and your work?
A linear-time algorithm for radius-optimally augmenting paths in a metric space