Smallest enclosing disks (balls and ellipsoids)

No abstract is available for this paper.

• Publication year

  1991

• Venue

  New Results and New Trends in Computer Science

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Linear programming and convex hulls made easy

  1990cited by this paper
• A randomized algorithm for fixed-dimensional linear programming

  1989cited by this paper
• Minimum spanning ellipsoids

  1984cited by this paper
• Linear-Time Algorithms for Linear Programming in R^3 and Related Problems

  1982cited by this paper
• Minimum Covering Ellipses

  1980cited by this paper
• Estimation of Correlation Coefficients by Ellipsoidal Trimming

  1978cited by this paper
• The Ordering of Multivariate Data

  1976cited by this paper

• Generalization of single-linkage with higher-order interactions

  2026cites this paper
• Advancing Digital Twin Generation Through a Novel Simulation Framework and Quantitative Benchmarking

  2026cites this paper
• SCOPE: A Training-Free Online 3D Deployment for UAV-BSs with Theoretical Analysis and Comparative Study

  2026cites this paper
• Dynamic and Streaming Algorithms for Union Volume Estimation

  2026cites this paper
• A Localization Strategy for Low-cost UAVs Sewers Inspection

  2026cites this paper
• Near-Optimal Beam Placement With Low Complexity for Multicast Services in LEO Satellite Networks

  2025influential citation
• Vertex addition to a ball graph with application to reliability and area coverage in autonomous swarms

  2025cites this paper
• Automatically Identifying Planar and Spherical Targets from MLS Point Clouds

  2025cites this paper
• Efficient needle guidance: multi-camera augmented reality navigation without patient-specific calibration

  2025cites this paper
• An automated irregularity measurement method for shaped polyester fiber cross-sections based on improved circle detection algorithms

  2025cites this paper
• Robotic Intracorporeal Palpation With a Miniature Force-Sensing Probe for Minimally Invasive Surgery

  2025cites this paper
• Force-Compliance MPC and Robot-User CBFs for Interactive Navigation and User-Robot Safety in Hexapod Guide Robots

  2025cites this paper
• Stream Function-Based Navigation for Complex Quadcopter Obstacle Avoidance

  2025cites this paper
• Determination of the minimum enclosing cone of a finite collection of right-circular cones sharing the same vertex

  2025cites this paper
• Method for predicting center points from incomplete point clouds using a lightweight multi-feature fusion network

  2025cites this paper
• Low-Complexity Dynamic Beam Placement Optimization Methods for LEO Satellite Multicast Communications

  2025influential citation
• Ego-Development and the Aesthetics of Structures

  2025cites this paper
• Minimum Cost Deployment of Bistatic Radar Sensors for Perimeter Barrier Coverage of Critical Square Grids

  2025cites this paper
• Towards Establishing Sensing k-Coverage: A Points Placement with Separation and Minimum Enclosing Circle-Based Approach

  2025cites this paper
• A General-Purpose K-Nearest Neighbor Method with an Efficient Pruning Strategy for GPUs

  2025cites this paper
• Open3DSearch: Zero-Shot Precise Retrieval of 3D Shapes Using Text Descriptions

  2025cites this paper
• Efficient Direct-Access Ranked Retrieval

  2025cites this paper
• A Dimension-Reducing Fréchet Simplification Oracle

  2025cites this paper
• The computational complexity of the Weak Gravity Conjecture

  2025cites this paper
• Solving Facility Location and Supply Chain Management Problems Using Modified Population-Based TP-AB Algorithm

  2025cites this paper
• Quadric-Based Silhouette Sampling for Differentiable Rendering

  2025cites this paper
• Pandora3D: A Comprehensive Framework for High-Quality 3D Shape and Texture Generation

  2025cites this paper
• A Sequential Computation Algorithm for the Center of the Smallest Enclosing Ball

  2025influential citation
• Efficient Design of Compliant Mechanisms Using Multi-Objective Optimization

  2025cites this paper
• Scalable Processing of Moving Flock Patterns

  2025cites this paper
• Hybrid Discrete-Finite Element method for biaxially-discretized structures

  2025cites this paper
• Joint AAV Deployment and Edge Association for Energy-Efficient Federated Learning

  2025cites this paper
• Dynamic Log-Gaussian Process Control Barrier Function for Safe Robotic Navigation in Dynamic Environments

  2025cites this paper
• Safeguarding Navigation in Automated Shipping Through 3D Modelling and Reconstruction of Maritime Objects Using Segmented LiDAR Point Clouds

  2025cites this paper
• Smallest Intersecting and Enclosing Balls

  2025cites this paper
• Research on Weld Identification and Defect Localization Based on an Improved Watershed Algorithm

  2025cites this paper
• Performance Evaluation of MEMS-based pure inertial Navigation for Ground Vehicles

  2025cites this paper
• CellSP: Module discovery and visualization for subcellular spatial transcriptomics data

  2025cites this paper
• Cybersecurity in Cyber-Physical Systems: Wireless Jamming Attack Detection in Noisy LoRaWAN Environment

  2025cites this paper
• Quantitative Analysis of Fish-Like Propulsion Mechanisms Based on the Discrete Vortex Method

  2025cites this paper
• Towards the mathematical foundation of the minimum enclosing ball and related problems

  2024cites this paper
• On Wireless Charging for Mobile Sensors

  2024cites this paper
• Online Efficient Safety-Critical Control for Mobile Robots in Unknown Dynamic Multi-Obstacle Environments

  2024cites this paper
• An Explicit Exponential Integrator Based on Faber Polynomials and its Application to Seismic Wave Modeling

  2024cites this paper
• Joint Load and Capacity Scheduling for Flexible Radio Resource Management of High-Throughput Satellites

  2024cites this paper
• Minimum Enclosing Ball Synthetic Minority Oversampling Technique from a Geometric Perspective

  2024cites this paper
• Employing 3D laser scanner for automated morphological assessment of aggregates produced from diverse sources and by different crushing methods

  2024cites this paper
• A new heuristic for the continuous fixed-radius disc cover problem

  2024cites this paper
• Directional WPT Charging for Routing-Asymmetric WRSNs With a Mobile Charger

  2024influential citation
• A simple linear time algorithm for smallest enclosing circles on the (hemi)sphere

  2024influential citation
• Fitting Flats to Flats

  2024cites this paper
• Two-Tier Efficient QoE Optimization for Partitioning and Resource Allocation in UAV-Assisted MEC

  2024cites this paper
• A New Highly Efficient Preprocessing Algorithm for Convex Hull, Maximum Distance and Minimal Bounding Circle in E2: Efficiency Analysis

  2024cites this paper
• A LiDAR-depth camera information fusion method for human robot collaboration environment

  2024cites this paper
• System Design and Parameter Optimization for Remote Coverage From NOMA-Based High-Altitude Platform Stations (HAPS)

  2024cites this paper
• Unmanned aerial vehicle variable radius set covering problem for emergency wireless network

  2024cites this paper
• Method for orthogonal fitting of arbitrary shaped aperture wavefront and aberration removal

  2024cites this paper
• Image-Based Auto-Focus Microscope System with Visual Servo Control for Micro-Stereolithography

  2024cites this paper
• A Scope of Convex Optimization in Path Planning of Robot in Constrained Space

  2024cites this paper
• Water, Solute, and Ion Transport in De Novo-Designed Membrane Protein Channels.

  2024cites this paper
• Revisiting Taylor’s analysis of the Trinity test

  2024cites this paper
• Generalization of the Apollonius theorem for simplices and related problems

  2024cites this paper
• Data-Driven Uncertainty Modeling for Robust Feedback Active Noise Control in Headphones

  2024cites this paper
• Quantifying the influence of porosity on the thermophysical properties of diamond/Al-alloy matrix composite utilizing Micro-CT and finite element modeling

  2024cites this paper
• Fast Iterative Region Inflation for Computing Large 2-D/3-D Convex Regions of Obstacle-Free Space

  2024influential citation
• Satellite Multi-Beam Collaborative Scheduling in Satellite Aviation Communications

  2024cites this paper
• Joint Optimization of Location, Beam, and Radio Resource for an Aerial Base Station With Controllable Directional Antennas

  2024cites this paper
• A novel pipeline based on line-structured features and cross-camera perspectives for coarse aggregate point cloud registration

  2024cites this paper
• A Sparse Multicover Bifiltration of Linear Size

  2024cites this paper
• Fibers of point cloud persistence

  2024cites this paper
• A Placement Method for Low-Flying UAVs in High Data Rate Tactical Networks

  2024cites this paper
• Toward Autonomous Marker Localization for Lumbar Epidural Steroid Injection Robot

  2024cites this paper
• Towards the methodology for solving the minimum enclosing ball and related problems

  2024cites this paper
• Heuristic Methods for the Antenna-Constrained Beam Layout Optimization on Multibeam Broadcasting Mission

  2024cites this paper
• Revisiting Taylor and the Trinity Test

  2024cites this paper
• Chebyshev centers and radii for sets induced by quadratic matrix inequalities

  2024cites this paper
• A novel method for predicting coarse aggregate particle size distribution based on segment anything model and machine learning

  2024cites this paper
• Vulnerable Road User Clustering for Collective Perception Messages: Efficient Representation Through Geometric Shapes

  2024cites this paper
• A Primal-Dual Framework for Symmetric Cone Programming

  2024cites this paper
• A Pipeline for Calibrating Agent-Based Models of Microbial Populations: From Image Collection to Model Parameterization

  2024cites this paper
• Node Placement to Maximize Reliability of a Communication Network with Application to Satellite Swarms

  2023cites this paper
• Neuromorphic Imaging With Density-Based Spatiotemporal Denoising

  2023cites this paper
• Distributed Node Deployment Algorithms in Mobile Wireless Sensor Networks: Survey and Challenges

  2023cites this paper
• Automated forest inventory: analysis of high-density airborne LiDAR point clouds with 3D deep learning

  2023cites this paper
• Enriching Disentanglement: Definitions to Metrics

  2023cites this paper
• Extended correlation functions for spatial analysis of multiplex imaging data

  2023cites this paper
• Clustering with Few Disks to Minimize the Sum of Radii

  2023cites this paper
• Minimizing the Size of the Uncertainty Regions for Centers of Moving Entities

  2023cites this paper
• Spatial Intuitionistic Fuzzy C-means with Calcifications enhancement based on Nonsubsampled Shearlet Transform to detect Masses and Microcalcifications from MLO Mammograms

  2023cites this paper
• Convex programming: the minimum covering circle case

  2023cites this paper
• A Real-Time Object Counting and Collecting Device for Industrial Automation Process Using Machine Vision

  2023cites this paper
• A Simple Approximation Method for the Fisher–Rao Distance between Multivariate Normal Distributions

  2023cites this paper
• Adaptive Discretization using Voronoi Trees for Continuous POMDPs

  2023cites this paper
• On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k

  2023cites this paper
• Proprioception and Tail Control Enable Extreme Terrain Traversal by Quadruped Robots

  2023cites this paper
• A New Device (3D-MMD) and Method for Measuring Moisture Management Properties of Textiles

  2023cites this paper
• Smallest Enclosing Sphere in 3D -- Particle Swarm Optimization Approach

  2023cites this paper
• Collision Detection Algorithm Based on Rigid Body and Soft Body Mixed Hierarchical Bounding Box

  2023cites this paper
• Grouping Reduces Energy Cost in Directionally Rechargeable Wireless Vehicular and Sensor Networks

  2023cites this paper
• Camera-based automated monitoring of flying insects (Camfi). I. Field and computational methods

  2023cites this paper