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

automated label placementcartographyComputational geometrypacking problemvisualization

Mathematics Subject Classification ID

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

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)

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

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)