LABELING POINTS WITH CIRCLES

DOI10.1142/S0218195901000444zbMath1074.68653MaRDI QIDQ4682174

Tycho Strijk, Alexander Wolff

Publication date: 10 June 2005

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

zbMATH Keywords

cartography; Computational geometry; visualization; packing problem; automated label placement

Mathematics Subject Classification ID

52B55: Computational aspects related to convexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

POINT SET LABELING WITH SPECIFIED POSITIONS, A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING, Algorithms for Multi-criteria One-Sided Boundary Labeling, LABELING POINTS ON A SINGLE LINE, Label updating to avoid point-shaped obstacles in fixed model, Boundary labeling with octilinear leaders, A simple factor-3 approximation for labeling points with circles, Polynomial time algorithms for three-label point labeling., The hardness of placing street names in a Manhattan type map, Approximation algorithms for aligning points, Trimming of graphs, with application to point labeling, Column generation approach for the point-feature cartographic label placement problem, Boundary Labeling with Octilinear Leaders

Cites Work

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