Dispersion in unit disks

DOI10.4230/LIPICS.STACS.2010.2464MaRDI QIDQ3113758zbMATH OpenOpenAlexFDO

Authors Adrian Dumitrescu, Minghui Jiang

Publication date 23 January 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_5420.html

zbMATH Keywords

approximation algorithmdispersion problemlinear programming

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Linear programming (90C05)

Recommendations

• Dispersion in disks
• A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
• Approximation and Online Algorithms
• Approximation algorithms for spreading points
• Approximation of geometric dispersion problems

Cited in

(5)

• Approximation algorithms for spreading points
• scientific article; zbMATH DE number 5346877 (Why is no real title available?)
• Constrained \(k\)-center and movement to independence
• Approximation and Online Algorithms
• Dispersion in disks

This page was built for publication: Dispersion in unit disks

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