scientific article; zbMATH DE number 2080265

MaRDI QIDQ4472516zbMATH OpenFDO

Authors Alexander Wolff, Michael Thon, Yinfeng Xu

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/1969/19690422.htm

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)

Recommendations

• A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING
• scientific article; zbMATH DE number 1670674
• LABELING POINTS WITH CIRCLES
• A new approximation algorithm for labeling points with circle pairs
• A simple factor-3 approximation for labeling points with circles

Cited in

(8)

• A simple factor-3 approximation for labeling points with circles
• Polynomial time algorithms for three-label point labeling.
• A new bound for map labeling with uniform circle pairs
• scientific article; zbMATH DE number 1670674 (Why is no real title available?)
• LABELING POINTS WITH CIRCLES
• A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING
• Algorithms and Computation
• A new approximation algorithm for labeling points with circle pairs

This page was built for publication:

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