Approximation algorithms for color spanning diameter

DOI10.1016/J.IPL.2018.01.007MaRDI QIDQ1708269zbMATH OpenOpenAlexFDO

Authors M. R. Kazemi, Ali Mohades, Payam Khanteimouri

Publication date 5 April 2018

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2018.01.007

zbMATH Keywords

approximation algorithmsdiameterinapproximabilitycolor spanning set

Mathematics Subject Classification ID

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

Recommendations

• Minimum diameter color-spanning sets revisited
• Computing minimum diameter color-spanning sets
• The approximation algorithms for a class of multiple-choice problem
• On some geometric problems of color-spanning sets
• On some geometric problems of color-spanning sets

Cites work

• Approximate minimum diameter
• Approximating extent measures of points.
• Computing minimum diameter color-spanning sets is hard
• Efficiently approximating color-spanning balls
• Geometric approximation algorithms
• Optimal core-sets for balls

Cited in

(12)

• A color-to-spin domino Schensted algorithm
• On the \(k\)-colored rainbow sets in fixed dimensions
• Computing minimum diameter color-spanning sets
• The approximation algorithms for a class of multiple-choice problem
• Online \(k\)-color spanning disk problems
• The 2-mixed-center color spanning problem
• An Approximation Algorithm for the Smallest Color-Spanning Circle Problem
• On approximability of minimum color-spanning ball in high dimensions
• Solving the chromatic cone clustering problem via minimum spanning sphere
• A fully polynomial time approximation scheme for the smallest diameter of imprecise points
• Minimum diameter color-spanning sets revisited
• On some proximity problems of colored sets

This page was built for publication: Approximation algorithms for color spanning diameter

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