LABELING POINTS WITH CIRCLES

DOI10.1142/S0218195901000444MaRDI QIDQ4682174zbMATH OpenOpenAlexFDO

Authors Tycho Strijk, Alexander Wolff

Publication date 10 June 2005

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195901000444

zbMATH Keywords

cartographyvisualizationComputational geometrypacking problemautomated label placement

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

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

Cites work

• Point labeling with sliding labels
• Static and Dynamic Algorithms for k-Point Clustering Problems
• The Problem of Compatible Representatives

Cited in

(28)

• LABELING POINTS ON A SINGLE LINE
• Minimum point-overlap labelling*
• Algorithms for Multi-criteria One-Sided Boundary Labeling
• The hardness of placing street names in a Manhattan type map
• A new approximation algorithm for labeling points with circle pairs
• POINT SET LABELING WITH SPECIFIED POSITIONS
• A simple factor-3 approximation for labeling points with circles
• Representing circles with five control points
• Placing arrows in directed graph drawings
• Approximation algorithms for aligning points
• Label updating to avoid point-shaped obstacles in fixed model
• A new bound for map labeling with uniform circle pairs
• Mixed Map Labeling
• Polynomial time algorithms for three-label point labeling.
• Minimum point-overlap labeling
• Boundary Labeling with Octilinear Leaders
• Labeling points with weights
• A Lagrangean decomposition for the maximum independent set problem applied to map labeling
• Label placement in road maps
• Boundary labeling with octilinear leaders
• Placing labels in road maps: algorithms and complexity
• Algorithms and Computation
• Labeling points with given rectangles
• Trimming of graphs, with application to point labeling
• scientific article; zbMATH DE number 2080265 (Why is no real title available?)
• Growing balls in \(\mathbb{R}^d\)
• Column generation approach for the point-feature cartographic label placement problem
• A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING

This page was built for publication: LABELING POINTS WITH CIRCLES

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