Concepedia

Covering Problems

Covering Problems is a class of geometric optimization problems that seek to determine the minimal number of geometric shapes or structures required to entirely cover a given set of points or a region in space, distinguished from other optimization problems by their focus on minimality and complete containment within geometric constraints.

1.2K

Publications

69.1K

Citations

2.1K

Authors

906

Institutions

Publications per year

2017–2026

123

Variants

Covering Problem

Parents

Publications

1.2K

Sphere Packings, Lattices and Groups.

H. S. M. Coxeter, J. H. Conway, N. J. A. Sloane · American Mathematical Monthly · 1989 · 3.5K citations

, , +17

A Greedy Heuristic for the Set-Covering Problem

Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations

, , +17

THE MAXIMAL COVERING LOCATION PROBLEM

Richard L. Church, CHARLES R. VELLE · Papers of the Regional Science Association · 1974 · 2K citations

, , +11

The Location of Emergency Service Facilities

Constantine Toregas, Ralph W. Swain, Charles ReVelle et al. · Operations Research · 1971 · 1.8K citations

, , +14

The maximal covering location problem

Richard L. Church, Charles ReVelle · Papers of the Regional Science Association · 1974 · 1.8K citations

, , +11

1–5 of 1.2K

Authors

2.1K

  1. CJ
    Charles J. Colbourn

    Arizona State University, United States

    13 publications · 836 citations

    11

    h-index

  2. JT
    José Torres-Jiménez

    Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional, Mexico

    10 publications · 272 citations

    10

    h-index

  3. ZD
    Zvi Drezner

    California State University, Fullerton, United States

    9 publications · 574 citations

    9

    h-index

  4. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    9 publications · 477 citations

    9

    h-index

  5. ZZ
    Zhao Zhang

    Zhejiang Normal University, China

    8 publications · 159 citations

    8

    h-index

1–5 of 2.1K

Institutions

906

  1. Hungarian Academy of Sciences

    Budapest, Hungary

    18 h-index

    33 publications

    1.1K citations

  2. University of Waterloo

    Waterloo, Canada

    17 h-index

    42 publications

    1.9K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    16 h-index

    23 publications

    849 citations

  4. University of Toronto

    Toronto, Canada

    16 h-index

    28 publications

    1.8K citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    15 h-index

    28 publications

    1.2K citations

  6. University of California, Berkeley

    Berkeley, United States

    15 h-index

    27 publications

    2.7K citations

  7. Arizona State University

    Tempe, United States

    15 h-index

    28 publications

    1.4K citations

  8. Technion – Israel Institute of Technology

    Haifa, Israel

    14 h-index

    34 publications

    2.5K citations

1–8 of 906

Venues

  1. Computers & Operations Research

    30 publications · 1.5K citations

    23

    h-index

  2. Information Sciences

    26 publications · 1.8K citations

    21

    h-index

  3. Discrete Applied Mathematics

    34 publications · 1.4K citations

    21

    h-index

  4. European Journal of Operational Research

    30 publications · 2.3K citations

    21

    h-index

  5. Information Processing Letters

    29 publications · 2.2K citations

    21

    h-index

1–5