Approximation Algorithms for Maximum Independent Set of Pseudo-Disks

Article Properties
Cite
Chan, Timothy M., and Sariel Har-Peled. “Approximation Algorithms for Maximum Independent Set of Pseudo-Disks”. Discrete &Amp; Computational Geometry, vol. 48, no. 2, 2012, pp. 373-92, https://doi.org/10.1007/s00454-012-9417-5.
Chan, T. M., & Har-Peled, S. (2012). Approximation Algorithms for Maximum Independent Set of Pseudo-Disks. Discrete &Amp; Computational Geometry, 48(2), 373-392. https://doi.org/10.1007/s00454-012-9417-5
Chan, Timothy M., and Sariel Har-Peled. “Approximation Algorithms for Maximum Independent Set of Pseudo-Disks”. Discrete &Amp; Computational Geometry 48, no. 2 (2012): 373-92. https://doi.org/10.1007/s00454-012-9417-5.
Chan TM, Har-Peled S. Approximation Algorithms for Maximum Independent Set of Pseudo-Disks. Discrete & Computational Geometry. 2012;48(2):373-92.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Technology
Engineering (General)
Civil engineering (General)
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Improved Approximation Algorithms for Geometric Set Cover Discrete & Computational Geometry
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 73 2007
Independent set of intersection graphs of convex objects in 2D 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)
 22 2006
Hitting sets when the VC-dimension is small Information Processing Letters
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 40 2005
10.1137/S0097539702402676 SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • 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
 2005
10.1016/S0196-6774(02)00294-8 Journal of Algorithms 2003
Citations
Title Journal Journal Categories Citations Publication Date
A Tight $$(3/2+\varepsilon )$$-Approximation for Skewed Strip Packing Algorithmica
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
 2023
Geometric Stabbing via Threshold Rounding and Factor Revealing LPs Discrete & Computational Geometry
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2023
Lower bounds for piercing and coloring boxes Advances in Mathematics
  • Science: Mathematics
 1 2023
On the geometric priority set cover problem 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
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
Citations Analysis
Category Category Repetition
Science: Mathematics33
Technology: Engineering (General). Civil engineering (General)28
Science: Mathematics: Instruments and machines: Electronic computers. Computer science25
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods22
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software12
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware7
Technology: Manufactures: Production management. Operations management5
Science: Science (General): Cybernetics: Information theory2
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks2
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication2
Technology: Technology (General): Industrial engineering. Management engineering: Information technology2
Medicine1
Science1
Science: Science (General)1
Technology: Technology (General): Industrial engineering. Management engineering1
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics1
Science: Physics1
Science: Physics: Optics. Light1
Science: Physics: Atomic physics. Constitution and properties of matter1
Science: Mathematics: Probabilities. Mathematical statistics1
The category Science: Mathematics 33 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled APPROXIMATION ALGORITHMS FOR A VARIANT OF DISCRETE PIERCING SET PROBLEM FOR UNIT DISKS and was published in 2013. The most recent citation comes from a 2023 study titled Geometric Stabbing via Threshold Rounding and Factor Revealing LPs. This article reached its peak citation in 2020, with 8 citations. It has been cited in 25 different journals, 4% 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