Cover Image

On Efficient Approximation of the Maximum Distance to A Point Over an Intersection of Balls

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Costandin, Beniamin, Costandin, Marius
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight Bounds for the Maximum Distance Over a Polytope to a Given Point
by: Costandin, Marius, et al.
Published: (2023)

On a Geometric Interpretation Of the Subset Sum Problem
by: Costandin, Marius
Published: (2024)

A Deterministic Algorithm of Quasi-Polynomial Complexity for Clipped Cubes Volume Approximation
by: Costandin, Marius
Published: (2024)

Fully Subexponential Time Approximation Scheme for Product Partition
by: Costandin, Marius
Published: (2024)

A reverse isoperimetric inequality for convex shapes with inclusion constraint
by: Bogosel, Beniamin
Published: (2024)

Shape optimization under width constraint: the Cheeger constant and the torsional rigidity
by: Bogosel, Beniamin
Published: (2025)

Optimal Finsler-Hadwiger inequalities
by: Bogosel, Beniamin
Published: (2025)

A Subexponential Reduction from Product Partition to Subset Sum
by: Costandin, Marius
Published: (2024)

On Finding the Closest Zonotope to a Polytope in Hausdorff Distance
by: Torres, George D.
Published: (2024)

New variational arguments regarding the Blaschke-Lebesgue theorem
by: Bogosel, Beniamin
Published: (2024)

Transforming the Challenge of Constructing Low-Discrepancy Point Sets into a Permutation Selection Problem
by: Clément, François, et al.
Published: (2024)

Provable Non-Convex Euclidean Distance Matrix Completion: Geometry, Reconstruction, and Robustness
by: Smith, Chandler, et al.
Published: (2025)

Efficient Path Planning with Soft Homology Constraints
by: Taveras, Carlos A., et al.
Published: (2024)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
by: Barbato, Michele, et al.
Published: (2024)

Void Shape Identification in a 2D Point Distribution
by: Moriya, Netzer
Published: (2023)

A simple linear time algorithm for smallest enclosing circles on the (hemi)sphere
by: Flemming, Jens
Published: (2024)

Generalized Dimension Reduction Using Semi-Relaxed Gromov-Wasserstein Distance
by: Clark, Ranthony A., et al.
Published: (2024)

Searching point patterns in point clouds describing local topography
by: Bednarczuk, Ewa, et al.
Published: (2026)

Solving the Heilbronn Triangle Problem using Global Optimization Methods
by: Monji, Amirhossein, et al.
Published: (2025)

Optimization of Constrained Quasiconformal Mapping for Origami Design
by: Lai, Ka Ho, et al.
Published: (2026)

Low-distortion planar embedding of rod-based structures
by: Yip, Mark Yan Lok, et al.
Published: (2026)

Hitting and Covering Affine Families of Convex Polyhedra, with Applications to Robust Optimization
by: Cardinal, Jean, et al.
Published: (2025)

Physically-Based Mesh Generation for Confined 3D Point Clouds Using Flexible Foil Models
by: Moriya, Netzer
Published: (2025)

Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
by: Cornect, Anders, et al.
Published: (2024)

VoroLight: Learning Voronoi Surface Meshes via Sphere Intersection
by: Lu, Jiayin, et al.
Published: (2025)

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents
by: Borzechowski, Michaela, et al.
Published: (2024)

Slicing Wasserstein Over Wasserstein Via Functional Optimal Transport
by: Piening, Moritz, et al.
Published: (2025)

Polygonal Faber-Krahn inequality: Local minimality via validated computing
by: Bogosel, Beniamin, et al.
Published: (2024)

pycvxset: A Python package for convex set manipulation
by: Vinod, Abraham P.
Published: (2024)

Exact Flatness Constant for One-Point Convex Bodies and the Discrete Isominwidth Problem: The Planar Case
by: Averkov, Gennadiy, et al.
Published: (2026)

Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications
by: Lew, Thomas, et al.
Published: (2023)

Differentiability and Optimization of Multiparameter Persistent Homology
by: Scoccola, Luis, et al.
Published: (2024)

Parallel Redundancy Removal in lrslib with Application to Projections
by: Avis, David, et al.
Published: (2024)

Diffeomorphic interpolation for efficient persistence-based topological optimization
by: Carriere, Mathieu, et al.
Published: (2024)

An $O(N)$ Algorithm for Solving the Smallest Enclosing Sphere Problem in the Presence of Degeneracies
by: Moriya, Netzer
Published: (2024)

Optimized Fish Locomotion using Design-by-Morphing and Bayesian Optimization
by: Farooq, Hamayun, et al.
Published: (2025)

Constructing Optimal $L_{\infty}$ Star Discrepancy Sets
by: Clément, François, et al.
Published: (2023)

SONC Optimization and Exact Nonnegativity Certificates via Second-Order Cone Programming
by: Magron, Victor, et al.
Published: (2020)

Distributionally and Adversarially Robust Logistic Regression via Intersecting Wasserstein Balls
by: Selvi, Aras, et al.
Published: (2024)

Approximation Algorithms for Smallest Intersecting Balls
by: Zheng, Jiaqi, et al.
Published: (2024)