Online unit covering in Euclidean space (Q5919348): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q126386081, #quickstatements; #temporary_batch_1719315614938
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The Online Set Cover Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138750 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The geometry of homothetic covering and illumination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for the unit disk cover problem in 2D and 3D / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4223058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drei Sätze über die n-dimensionale euklidische Sphäre / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on the kissing numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Research Problems in Discrete Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Primal-Dual Algorithms for Covering and Packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A randomized algorithm for online unit clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incremental Clustering and Dynamic Information Retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online unit clustering in higher dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On kissing numbers in dimensions 32 to 128 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Better bounds on online unit clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the online unit clustering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal packing and covering in the plane are NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering to minimize the maximum intercluster distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation schemes for covering and packing problems in image processing and VLSI / rank
 
Normal rank
Property / cites work
 
Property / cites work: On kissing numbers and spherical codes in high dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved lower bound for one-dimensional online unit clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial time approximation schemes for minimum disk cover problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Illuminating and covering convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial problems on the illumination of convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Some Common Geometric Location Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved results on geometric hitting set problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Closest Packing of Spherical Caps in <i>n</i> Dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Design of Approximation Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved algorithm for online unit clustering / rank
 
Normal rank

Latest revision as of 14:08, 21 July 2024

scientific article; zbMATH DE number 7116409
Language Label Description Also known as
English
Online unit covering in Euclidean space
scientific article; zbMATH DE number 7116409

    Statements

    Online unit covering in Euclidean space (English)
    0 references
    0 references
    0 references
    0 references
    29 January 2020
    0 references
    11 October 2019
    0 references
    online algorithm
    0 references
    unit covering
    0 references
    unit clustering
    0 references
    competitive ratio
    0 references
    illumination number
    0 references
    Newton number
    0 references
    lower bound
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references