Transitions in Dynamic Map Labeling

02/23/2022
by   Thomas Depian, et al.
0

The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to find a non-overlapping label placement for (a subset of) point features. In a dynamic setting, the set of point features and their corresponding labels changes, and the labeling has to adapt to such changes. To aid the user in tracking these changes, we can use morphs, here called transitions, to indicate how a labeling changes. Such transitions have not gained much attention yet, and we investigate different types of transitions for labelings of points, most notably consecutive transitions and simultaneous transitions. We give (tight) bounds on the number of overlaps that can occur during these transitions. When each label has a (non-negative) weight associated to it, and each overlap imposes a penalty proportional to the weight of the overlapping labels, we show that it is NP-complete to decide whether the penalty during a simultaneous transition has weight at most k.

READ FULL TEXT

page 1

page 3

page 7

page 8

page 10

page 11

page 13

page 15

research
12/16/2017

A fast and practical grid based algorithm for point-feature label placement problem

Point-feature label placement (PFLP) is a major area of interest within ...
research
08/25/2020

Medley2K: A Dataset of Medley Transitions

The automatic generation of medleys, i.e., musical pieces formed by diff...
research
09/02/2022

Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface

In this paper, we analyze the approximation quality of a greedy heuristi...
research
11/28/2021

An Empirical Study of Topic Transition in Dialogue

Transitioning between topics is a natural component of human-human dialo...
research
03/26/2023

Temporal Egonet Subgraph Transitions

How do we summarize dynamic behavioral interactions? We introduce a poss...
research
06/23/2021

TCEP: Transitions in Operator Placement to Adapt to Dynamic Network Environments

Distributed Complex Event Processing (DCEP) is a commonly used paradigm ...
research
08/31/2020

Zoomless Maps: External Labeling Methods for the Interactive Exploration of Dense Point Sets at a Fixed Map Scale

Visualizing spatial data on small-screen devices such as smartphones and...

Please sign up or login with your details

Forgot password? Click here to reset