Geometric algorithms for finding a point in the intersection of balls

DOI10.1134/S0005117920050070OpenAlexW3021130528MaRDI QIDQ827997FDOQ827997

Authors: I. N. Lushchakova 

Publication date: 14 January 2021

Published in: Automation and Remote Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0005117920050070

Recommendations

• On intersecting a point set with Euclidean balls
• ALGORITHMS FOR BALL HULLS AND BALL INTERSECTIONS IN NORMED PLANES
• Intersection algorithms for lines and circles
• Publication:4934236
• An algorithm for finding intersection between ball B-spline curves
• scientific article; zbMATH DE number 480245
• Intersections of balls and the ball hull mapping
• An optimal algorithm for intersecting line segments in the plane
• Computing the convex hull of line intersections
• Efficient dynamic algorithms for some geometric intersection problems

zbMATH Keywords

polynomial algorithmintersection of ballsdelivery applications of drones

Mathematics Subject Classification ID

Convex programming (90C25) Computational aspects related to convexity (52B55)

Cites Work

• Linear Matrix Inequalities in System and Control Theory
• Title not available (Why is that?)
• On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls
• Title not available (Why is that?)

Cited In (9)

• Projection of a point onto the intersection of spheres in linear varieties
• A note on computing the intersection of spheres in \(\mathbb{R}^n\)
• Reliable computation of the points of intersection of \(n\) spheres in \({\mathbb{R}}^n\)
• Title not available (Why is that?)
• Is a finite intersection of balls covered by a finite union of balls in Euclidean spaces?
• Inflating balls is NP-hard
• ALGORITHMS FOR BALL HULLS AND BALL INTERSECTIONS IN NORMED PLANES
• Intersection of unit-balls and diameter of a point set in \(\mathbb R^3\).
• On intersecting a point set with Euclidean balls

This page was built for publication: Geometric algorithms for finding a point in the intersection of balls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q827997)