Worst-case optimal covering of rectangles by disks
type: Item
instance of: scholarly article
title: Worst-case optimal covering of rectangles by disks
author: Sándor P. Fekete
author: Utkarsh Gupta
author: Phillip Keldenich
author: Q6059991
author: Christian Scheffer
published in: Discrete \& Computational Geometry
publication date: 2024-10-25T00:00:00Z
Mathematics Subject Classification ID: 05B40
Mathematics Subject Classification ID: 52C15
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 7931816
zbMATH Keywords: disk covering
zbMATH Keywords: critical density
zbMATH Keywords: covering coefficient
zbMATH Keywords: tight worst-case bound
zbMATH Keywords: interval arithmetic
zbMATH Keywords: approximation
MaRDI profile type: Publication
cites work: MULTI COVER OF A POLYGON MINIMIZING THE SUM OF AREAS
cites work: Covering a line segment with variable radius discs
cites work: Q3601572
cites work: Optimal circle covering problems and their applications
cites work: Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition)
cites work: Q3695934
cites work: A constant-factor approximation for multi-covering with disks
cites work: Q4828544
cites work: Research Problems in Discrete Geometry
cites work: Covering Points by Unit Disks of Fixed Location
cites work: Efficient algorithm for placing a given number of base stations to cover a convex region
cites work: VARIATIONS OF BASE-STATION PLACEMENT PROBLEM ON THE BOUNDARY OF A CONVEX REGION
cites work: Q4225302
cites work: Q6059992
cites work: Q5088965
cites work: Q6060032
cites work: Split packing: algorithms for packing circles with optimal worst-case density
cites work: The densest packing of 19 congruent circles in a circle
cites work: The densest packing of 12 congruent circles in a circle
cites work: The densest packing of 13 congruent circles in a circle
cites work: Packing of 14, 16, 17 and 20 Circles in a Circle
cites work: Dense packings of congruent circles in a circle
cites work: Covering a rectangle with equal circles
cites work: Curved hexagonal packings of equal disks in a circle
cites work: Densest packings of eleven congruent circles in a circle
cites work: Loosest Circle Coverings of an Equilateral Triangle
cites work: Covering a rectangle with six and seven circles
cites work: Some packing and covering theorems
cites work: Split Packing: An Algorithm for Packing Circles with Optimal Worst-Case Density
cites work: On the solution of numerical functional equations.
cites work: Conjecturally Optimal Coverings of an Equilateral Triangle with Up to 36 Equal Circles
cites work: A Finite Packing Problem
cites work: Dense Packing of Equal Circles within a Circle
cites work: Optimal cover of a disk with three smaller congruent disks
cites work: Q5290266
DOI: 10.1007/S00454-023-00582-1
description: scientific article; zbMATH DE number 7931816