Cover Image

Smallest Intersecting and Enclosing Balls

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zheng, Jiaqi, Tan, Tiow-Seng
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A Primal-Dual Framework for Symmetric Cone Programming
by: Zheng, Jiaqi, et al.
Published: (2024)

On The Heine-Borel Property and Minimum Enclosing Balls
by: Banerjee, Hridhaan, et al.
Published: (2024)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
by: Bose, Prosenjit, 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)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
by: Buchin, Kevin, et al.
Published: (2026)

Minimum Enclosing Ball Synthetic Minority Oversampling Technique from a Geometric Perspective
by: Shangguan, Yi-Yang, et al.
Published: (2024)

Computing Enclosing Depth
by: Gärtner, Bernd, et al.
Published: (2024)

On Efficient Approximation of the Maximum Distance to A Point Over an Intersection of Balls
by: Costandin, Beniamin, et al.
Published: (2024)

A Sequential Computation Algorithm for the Center of the Smallest Enclosing Ball
by: Nakagawa, Kenji, et al.
Published: (2025)

Enclosing Points with Geometric Objects
by: Chan, Timothy M., et al.
Published: (2024)

Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
by: Bui, Hong Duc
Published: (2025)

Trajectory Minimum Touching Ball
by: Phillips, Jeff M., et al.
Published: (2025)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
by: Chan, Timothy M., et al.
Published: (2024)

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
by: Chan, Timothy M., et al.
Published: (2026)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
by: de Berg, Mark, et al.
Published: (2026)

Approximating Densest Subgraph in Geometric Intersection Graphs
by: Har-Peled, Sariel, et al.
Published: (2024)

Computing the Girth of a Segment Intersection Graph
by: Chan, Timothy M., et al.
Published: (2026)

The Enclosed Volume for Periodic Constant Mean Curvature Surfaces
by: Heller, Lynn, et al.
Published: (2026)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
by: van der Hoog, Ivor, et al.
Published: (2024)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
by: De, Minati, et al.
Published: (2023)

Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion
by: Honorato-Droguett, Nicolás, et al.
Published: (2025)

Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
by: Fink, Simon D., et al.
Published: (2025)

Topology Understanding of B-Spline Surface/Surface Intersection with Mapper
by: Gao, Chenming, et al.
Published: (2026)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
by: Dutta, Madhura, et al.
Published: (2025)

Star-Based Separators for Intersection Graphs of $c$-Colored Pseudo-Segments
by: de Berg, M., et al.
Published: (2025)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
by: Bertschinger, Daniel, et al.
Published: (2026)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
by: De, Minati, et al.
Published: (2023)

Intersection patterns in spaces with a forbidden homological minor
by: Goaoc, Xavier, et al.
Published: (2021)

A Robust Approach to Detect Intersections between Triangles with Different Numerical Representations
by: Garau, Luca, et al.
Published: (2025)

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
by: Agarwal, Pankaj K., et al.
Published: (2022)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
by: Chan, Timothy M., et al.
Published: (2026)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
by: Koana, Tomohiro, et al.
Published: (2024)

Counting Unit Circular Arc Intersections
by: Wang, Haitao
Published: (2026)

Intersection Graphs with and without Product Structure
by: Merker, Laura, et al.
Published: (2024)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
by: Bhore, Sujoy, et al.
Published: (2025)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
by: Cardinal, Jean
Published: (2024)

A Framework for Symmetric Self-Intersecting Surfaces
by: Amend, Christian, et al.
Published: (2023)

A new separable property of the joint numerical range of quadratic functions and its applications to the Smallest Enclosing Ball Problem
by: Nguyen, Van-Bong, et al.
Published: (2025)