Geometric dominating-set and set-cover via local-search

Article Properties
Cite
De, Minati, and Abhiruk Lahiri. “Geometric Dominating-Set and Set-Cover via Local-Search”. Computational Geometry, vol. 113, 2023, p. 102007, https://doi.org/10.1016/j.comgeo.2023.102007.
De, M., & Lahiri, A. (2023). Geometric dominating-set and set-cover via local-search. Computational Geometry, 113, 102007. https://doi.org/10.1016/j.comgeo.2023.102007
De, Minati, and Abhiruk Lahiri. “Geometric Dominating-Set and Set-Cover via Local-Search”. Computational Geometry 113 (2023): 102007. https://doi.org/10.1016/j.comgeo.2023.102007.
De M, Lahiri A. Geometric dominating-set and set-cover via local-search. Computational Geometry. 2023;113:102007.
Journal Categories
Science
Mathematics
Technology
Engineering (General)
Civil engineering (General)
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
On the Geometric Set Multicover Problem 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)
 2 2022
Approximation algorithms for polynomial-expansion and low-density graphs 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
 2017
Quasi-polynomial time approximation scheme for weighted geometric set cover on pseudodisks and halfspaces 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
Exact algorithms and APX-hardness results for geometric packing and covering problems 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)
 25 2014
The Geometry of Scheduling 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
 13 2014