On isolating points using unit disks

DOI10.20382/JOCG.V7I1A22MaRDI QIDQ2970462zbMATH OpenOpenAlexFDO

Authors Gaurav Kanade, Rainer Penninger, Ivo Vigan, Matt Gibson, Kasturi Varadarajan

Publication date 30 March 2017

Full work available at URL https://doi.org/10.20382/JOCG.V7I1A22

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• On Isolating Points Using Disks
• scientific article; zbMATH DE number 6139736
• On conditions for the separation of points of the unit disc
• Covering Points by Unit Disks of Fixed Location
• On covering a set of points by disks
• Covering Many or Few Points with Unit Disks
• Covering many or few points with unit disks
• scientific article; zbMATH DE number 5952509
• scientific article; zbMATH DE number 66675
• On the computation of sets of points with low Lebesgue constant on the unit disk

Cited in

(5)

• On the computation of sets of points with low Lebesgue constant on the unit disk
• On Isolating Points Using Disks
• Helly-type results on support lines for disjoint families of unit disks
• Enclosing points with geometric objects
• Two optimization problems for unit disks

This page was built for publication: On isolating points using unit disks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2970462)