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

CREATORJeff M. Phillips, Jens Kristian Refsgaard Schou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-02472

Browse the full library · About the Tower of Babel