Geometric Stabbing via Threshold Rounding and Factor Revealing LPs

Article Properties
Cite
Elbassioni, Khaled, and Saurabh Ray. “Geometric Stabbing via Threshold Rounding and Factor Revealing LPs”. Discrete &Amp; Computational Geometry, vol. 71, no. 3, 2023, pp. 787-22, https://doi.org/10.1007/s00454-023-00608-8.
Elbassioni, K., & Ray, S. (2023). Geometric Stabbing via Threshold Rounding and Factor Revealing LPs. Discrete &Amp; Computational Geometry, 71(3), 787-822. https://doi.org/10.1007/s00454-023-00608-8
Elbassioni, Khaled, and Saurabh Ray. “Geometric Stabbing via Threshold Rounding and Factor Revealing LPs”. Discrete &Amp; Computational Geometry 71, no. 3 (2023): 787-822. https://doi.org/10.1007/s00454-023-00608-8.
Elbassioni K, Ray S. Geometric Stabbing via Threshold Rounding and Factor Revealing LPs. Discrete & Computational Geometry. 2023;71(3):787-822.
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
Geometric Hitting Set for Segments of Few Orientations Theory of Computing Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • 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
 2 2018
10.1137/14099317X 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
 2015
10.1007/s00453-010-9471-4 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)
 2012
Approximation Algorithms for Maximum Independent Set of Pseudo-Disks 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)
 51 2012
Improved Results on Geometric Hitting Set Problems 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)
 67 2010