scientific article; zbMATH DE number 2089214

MaRDI QIDQ3046483zbMATH OpenFDO

Authors Sasanka Roy, Partha Goswami, Sandip Das, Subhas C. Nandy

Publication date 12 August 2004

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

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Optimal algorithm for a special point-labeling problem
• A new fast heuristic for labeling points
• POINT SET LABELING WITH SPECIFIED POSITIONS
• Maximizing the Number of Independent Labels in the Plane
• Three rules suffice for good label placement

Cited in

(10)

• Optimal algorithm for a special point-labeling problem
• Optimal point removal in closed-2PM labeling
• scientific article; zbMATH DE number 1629847 (Why is no real title available?)
• scientific article; zbMATH DE number 1670674 (Why is no real title available?)
• Dynamic Point Labeling is Strongly PSPACE-Complete
• Maximizing the Number of Independent Labels in the Plane
• scientific article; zbMATH DE number 7364985 (Why is no real title available?)
• Minimum point-overlap labelling*
• Label updating to avoid point-shaped obstacles in fixed model
• A new fast heuristic for labeling points

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 Q3046483)