Mixed Map Labeling

DOI10.1007/978-3-319-18173-8_25MaRDI QIDQ2947031zbMATH OpenOpenAlexFDO

Authors Maarten Löffler, Martin Nöllenburg, Frank Staals

Publication date 21 September 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.06813

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05) Analysis of algorithms (68W40)

Abstract: Point feature map labeling is a geometric problem, in which a set of input points must be labeled with a set of disjoint rectangles (the bounding boxes of the label texts). Typically, labeling models either use internal labels, which must touch their feature point, or external (boundary) labels, which are placed on one of the four sides of the input points' bounding box and which are connected to their feature points by crossing-free leader lines. In this paper we study polynomial-time algorithms for maximizing the number of internal labels in a mixed labeling model that combines internal and external labels. The model requires that all leaders are parallel to a given orientation $hetain[0,2pi)$, whose value influences the geometric properties and hence the running times of our algorithms.

Recommendations

• Combining traditional map labeling with boundary labeling
• Label placement in road maps
• Consistent labeling of rotating maps
• Consistent labeling of rotating maps
• Models and methods for cartographic label placement
• On Map Labeling with Leaders
• Distinguishing maps
• Evaluation of labeling strategies for rotating maps

Cites work

• Algorithms for Multi-Criteria Boundary Labeling
• Boundary labeling with flexible label positions
• Boundary labeling with octilinear leaders
• Boundary labeling: Models and efficient algorithms for rectangular maps
• Combining traditional map labeling with boundary labeling
• Dynamic fractional cascading
• Efficient Labeling of Collinear Sites
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• Label placement by maximum independent set in rectangles
• LABELING POINTS WITH CIRCLES
• Maximum independent set of rectangles
• Mixed Map Labeling
• On Map Labeling with Leaders
• Optimal labeling of point features in rectangular labeling models
• Point labeling with sliding labels
• Two-sided boundary labeling with adjacent sides

Cited in

(4)

• Mixed Map Labeling
• scientific article; zbMATH DE number 2185623 (Why is no real title available?)
• Combining traditional map labeling with boundary labeling
• On Map Labeling with Leaders

This page was built for publication: Mixed Map Labeling

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