Spherical coverage verification

DOI10.1016/j.amc.2012.03.014zbMath1245.90083arXiv1109.2361OpenAlexW2068050483MaRDI QIDQ440948

Dragoljub Pokrajac, Marko D. Petković, Longin Jan Latecki

Publication date: 19 August 2012

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.2361

zbMATH Keywords

quadratic programmingcoveragehyperspheregeometrical algorithmshypercaps

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Abstract computational complexity for mathematical programming problems (90C60) Quadratic programming (90C20)

Related Items (1)

Approximating Tensor Norms via Sphere Covering: Bridging the Gap between Primal and Dual

Uses Software

• AMPL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a cone covering problem
• Computing the arrangement of circles on a sphere, with applications in structural biology
• Covering point sets with two disjoint disks or squares
• Covering a ball with smaller equal balls in \(\mathbb R^n\)
• Covering spheres with spheres
• Covering points with a polygon
• On the complexity of four polyhedral set containment problems

This page was built for publication: Spherical coverage verification