Trajectory Minimum Touching Ball
Jeff M. Phillips, Jens Kristian Refsgaard Schou · 2025
Read Trajectory Minimum Touching Ball by Jeff M. Phillips, Jens Kristian Refsgaard Schou (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-02472.txt.
Description
Jeff Phillips and Jens Kristian Refsgaard Schou find the smallest ball that touches every path in a set, in work from 2025. Each path is made of line segments. When each path has one segment, the task fits a known frame and runs in time growing in line with the count. For longer paths, that frame can blow up without bound, as one case shows. The team gives a near-quadratic method built on farthest-segment maps, and a near-linear one if small error is allowed.
Catalog record
| CREATOR | Jeff M. Phillips, Jens Kristian Refsgaard Schou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-02472