liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Covering compact metric spaces greedily
Mathematisches Institut, Universität zu Köln, Köln, Germany.ORCID iD: 0000-0002-5415-1715
Mathematisches Institut, Universität zu Köln, Köln, Germany.ORCID iD: 0000-0002-3205-4607
2018 (English)In: Acta Mathematica Hungarica, ISSN 0236-5294, E-ISSN 1588-2632, Vol. 155, no 1, p. 130-140Article in journal (Refereed) Published
Abstract [en]

A general greedy approach to construct coverings of compact met-ric spaces by metric balls is given and analyzed. The analysis is a continuousversion of Chv´atal’s analysis of the greedy algorithm for the weighted set coverproblem. The approach is demonstrated in an exemplary manner to constructefficient coverings of the n-dimensional sphere and n-dimensional Euclideanspace to give short and transparent proofs of several best known bounds ob-tained from deterministic constructions in the literature on sphere coverings

Place, publisher, year, edition, pages
Springer Nature , 2018. Vol. 155, no 1, p. 130-140
Keywords [en]
geometric covering problems; set cover; greedy algorithm;
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-209878DOI: 10.1007/s10474-018-0829-4ISI: 000435122000010Scopus ID: 2-s2.0-85046634753OAI: oai:DiVA.org:liu-209878DiVA, id: diva2:1914195
Available from: 2024-11-18 Created: 2024-11-18 Last updated: 2025-03-06Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Rolfes, Jan

Search in DiVA

By author/editor
Rolfes, JanVallentin, F.
In the same journal
Acta Mathematica Hungarica
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 38 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf