LABELING POINTS WITH CIRCLES

DOI10.1142/S0218195901000444zbMATH Open1074.68653OpenAlexW2123548047MaRDI QIDQ4682174FDOQ4682174

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

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

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)

Cites Work

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

Cited In (28)

• Algorithms for Multi-criteria One-Sided Boundary Labeling
• Minimum point-overlap labelling*
• 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
• Representing circles with five control points
• A simple factor-3 approximation for labeling points with circles
• 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
• Minimum point-overlap labeling
• Boundary Labeling with Octilinear Leaders
• Polynomial time algorithms for three-label point labeling.
• Labeling points with weights
• A Lagrangean decomposition for the maximum independent set problem applied to map labeling
• Label placement in road maps
• Algorithms and Computation
• Placing labels in road maps: algorithms and complexity
• Boundary labeling with octilinear leaders
• Labeling points with given rectangles
• Title not available (Why is that?)
• Trimming of graphs, with application to point labeling
• 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
• LABELING POINTS ON A SINGLE LINE

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)