Improved Approximation Algorithms for Geometric Set Cover

Article Properties
Cite
Clarkson, Kenneth L., and Kasturi Varadarajan. “Improved Approximation Algorithms for Geometric Set Cover”. Discrete &Amp; Computational Geometry, vol. 37, no. 1, 2006, pp. 43-58, https://doi.org/10.1007/s00454-006-1273-8.
Clarkson, K. L., & Varadarajan, K. (2006). Improved Approximation Algorithms for Geometric Set Cover. Discrete &Amp; Computational Geometry, 37(1), 43-58. https://doi.org/10.1007/s00454-006-1273-8
Clarkson, Kenneth L., and Kasturi Varadarajan. “Improved Approximation Algorithms for Geometric Set Cover”. Discrete &Amp; Computational Geometry 37, no. 1 (2006): 43-58. https://doi.org/10.1007/s00454-006-1273-8.
Clarkson KL, Varadarajan K. Improved Approximation Algorithms for Geometric Set Cover. Discrete & Computational Geometry. 2006;37(1):43-58.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Technology
Engineering (General)
Civil engineering (General)
You May Also Like
Citations
Title Journal Journal Categories Citations Publication Date
Generalized class cover problem with axis-parallel strips Computational Geometry
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2024
One-sided terrain guarding and chordal graphs Discrete Applied Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Technology: Engineering (General). Civil engineering (General)
 2024
Constrained hitting set problem with intervals: Hardness, FPT and approximation algorithms Theoretical Computer Science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
Geometric dominating-set and set-cover via local-search Computational Geometry
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2023
A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces Operations Research Letters
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2023
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science42
Science: Mathematics36
Technology: Engineering (General). Civil engineering (General)34
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods33
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software31
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware25
Technology: Technology (General): Industrial engineering. Management engineering: Information technology5
Science: Science (General): Cybernetics: Information theory4
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication4
Technology: Manufactures: Production management. Operations management4
Science2
Technology: Mechanical engineering and machinery2
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics2
Medicine1
Science: Science (General)1
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks1
Social Sciences: Commerce: Business: Personnel management. Employment management1
Social Sciences: Industries. Land use. Labor: Management. Industrial management1
Social Sciences: Commerce: Business1
Social Sciences: Economic theory. Demography: Economics as a science1
Technology: Technology (General): Industrial engineering. Management engineering1
Science: Geology1
Science: Physics1
Geography. Anthropology. Recreation: Geography (General)1
Technology: Motor vehicles. Aeronautics. Astronautics1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 42 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Helly-Type Theorems for Approximate Covering and was published in 2009. The most recent citation comes from a 2024 study titled One-sided terrain guarding and chordal graphs. This article reached its peak citation in 2014, with 11 citations. It has been cited in 31 different journals, 3% of which are open access. Among related journals, the Discrete & Computational Geometry cited this research the most, with 10 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year