Labeling smart dust

MaRDI QIDQ3443153zbMATH OpenFDO

Authors Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler

Publication date 31 May 2007

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25)

Recommendations

• scientific article; zbMATH DE number 2089213
• New approximation algorithms for map labeling with sliding labels
• Point labeling with sliding labels
• Polynomial time algorithms for three-label point labeling.
• POINT SET LABELING WITH SPECIFIED POSITIONS

Cited in

(1)

• Smoothed analysis of binary search trees

This page was built for publication: Labeling smart dust

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