doi:10.5281/zenodo.10697161

@techreport{gedicke2024dq4da,
    author = {Gedicke, Sven and Risvi, Shiyaza and Haunert, Jan-Henrik},
    doi = {10.5281/zenodo.10697161},
    institution = {University of Bonn},
    title = {{R}eport on the {FAIR}agro {W}orkshop on {D}ata {Q}uality for {D}ata {A}nalytics in {A}grosystem {S}cience ({DQ4DA})},
    year = {2024}
}

doi:10.1145/3589132.3625605

@inproceedings{gedicke2023selecting,
    author = {Gedicke, Sven and Tomko, Martin and Winter, Stephan and Haunert, Jan-Henrik},
    booktitle = {Proc. 31st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL'23)},
    doi = {10.1145/3589132.3625605},
    pages = {1--10},
    title = {{S}electing {L}andmarks for {W}ayfinding {A}ssistance {B}ased on {A}dvance {V}isibility},
    year = {2023}
}

doi:10.1080/15230406.2023.2213446

@article{gedicke2023automating,
    author = {Gedicke, Sven and Arzoumanidis, Lukas and Haunert, Jan-Henrik},
    doi = {10.1080/15230406.2023.2213446},
    journal = {Cartography and Geographic Information Science},
    number = {4},
    pages = {385--402},
    title = {{A}utomating the {E}xternal {P}lacement of {S}ymbols for {P}oint {F}eatures in {S}ituation {M}aps for {E}mergency {R}esponse},
    volume = {50},
    year = {2023}
}

@article{gedicke2023lageskizze,
    author = {Gedicke, Sven and Arzoumanidis, Lukas and Haunert, Jan-Henrik},
    journal = {Zeitschrift für Forschung und Technik im Brandschutz vfdb},
    number = {2},
    pages = {59--65},
    title = {{E}in {A}lgorithmus zur automatischen {P}latzierung taktischer {Z}eichen in der digitalen {L}ageskizze},
    volume = {72},
    year = {2023}
}

doi:10.1080/00087041.2023.2182354

@article{gedicke2023empirical,
    author = {Gedicke, Sven and Haunert, Jan-Henrik},
    doi = {10.1080/00087041.2023.2182354},
    journal = {The Cartographic Journal},
    number = {1},
    pages = {25-42},
    title = {{A}n {E}mpirical {S}tudy on {I}nterfaces for {P}resenting {L}arge {S}ets of {P}oint {F}eatures in {M}obile {M}aps},
    volume = {60},
    year = {2023}
}

@inproceedings{gedicke2022labelplacement,
    address = {Bonn},
    author = {Sven Gedicke and Adalat Jabrayilov and Benjamin Niedermann and Petra Mutzel and Jan-Henrik Haunert},
    booktitle = {Abstracts of 1st Workshop on Computational Cartography 2022},
    month = {may},
    title = {Point Feature Label Placement for Multi-Page Maps on Small-Screen Devices},
    year = {2022}
}

@inproceedings{rottmann2022mosaicsets_compcart,
    address = {Bonn},
    author = {Peter Rottmann and Makus Wallinger and Annika Bonerath and Sven Gedicke and Martin Nöllenburg and Jan-Henrik Haunert},
    booktitle = {Abstracts of 1st Workshop on Computational Cartography 2022},
    month = {may},
    title = {{M}osaic{S}ets: {E}mbedding {S}et {S}ystems into {G}rid {G}raphs},
    year = {2022}
}

Visualizing sets of elements and their relations is an important research area in information visualization. In this paper, we present MosaicSets : a novel approach to create Euler-like diagrams from non-spatial set systems such that each element occupies one cell of a regular hexagonal or square grid. The main challenge is to find an assignment of the elements to the grid cells such that each set constitutes a contiguous region. As use case, we consider the research groups of a university faculty as elements, and the departments and joint research projects as sets. We aim at finding a suitable mapping between the research groups and the grid cells such that the department structure forms a base map layout. Our objectives are to optimize both the compactness of the entirety of all cells and of each set by itself. We show that computing the mapping is NP-hard. However, using integer linear programming we can solve real-world instances optimally within a few seconds. Moreover, we propose a relaxation of the contiguity requirement to visualize otherwise non-embeddable set systems. We present and discuss different rendering styles for the set overlays. Based on a case study with real-world data, our evaluation comprises quantitative measures as well as expert interviews.

doi:10.1109/TVCG.2022.3209485

@article{rottmann2022mosaicsets,
    abstract = {Visualizing sets of elements and their relations is an important research area in information visualization. In this paper, we present MosaicSets : a novel approach to create Euler-like diagrams from non-spatial set systems such that each element occupies one cell of a regular hexagonal or square grid. The main challenge is to find an assignment of the elements to the grid cells such that each set constitutes a contiguous region. As use case, we consider the research groups of a university faculty as elements, and the departments and joint research projects as sets. We aim at finding a suitable mapping between the research groups and the grid cells such that the department structure forms a base map layout. Our objectives are to optimize both the compactness of the entirety of all cells and of each set by itself. We show that computing the mapping is NP-hard. However, using integer linear programming we can solve real-world instances optimally within a few seconds. Moreover, we propose a relaxation of the contiguity requirement to visualize otherwise non-embeddable set systems. We present and discuss different rendering styles for the set overlays. Based on a case study with real-world data, our evaluation comprises quantitative measures as well as expert interviews.},
    author = {Peter Rottmann and Makus Wallinger and Annika Bonerath and Sven Gedicke and Martin Nöllenburg and Jan-Henrik Haunert},
    doi = {10.1109/TVCG.2022.3209485},
    journal = {IEEE Transactions on Visualization and Computer Graphics},
    number = {1},
    pages = {875-885},
    publisher = {IEEE},
    title = {MosaicSets: Embedding set systems into grid graphs},
    volume = {29},
    year = {2022}
}

doi:10.5194/ica-abs-5-96-2022

@article{bonerath2022spatiotemporal,
    address = {Vienna},
    author = {Bonerath, Annika and Temerowski, Lukas and Gedicke, Sven and Haunert, Jan-Henrik},
    doi = {10.5194/ica-abs-5-96-2022},
    journal = {Abstracts of the ICA},
    month = {sep},
    pages = {96},
    title = {{E}xploring {S}patio-{T}emporal {E}vent {D}ata on a {S}mart {W}atch},
    volume = {5},
    year = {2022}
}

Map generalization is the process of deriving small-scale target maps from a large-scale source map or database while preserving valuable information. In this paper we focus on topographic data, in particular areas of different land-use classes and line features representing the road network. When reducing the map scale, some areas need to be merged to larger composite regions. This process is known as area aggregation. Given a planar partition of areas, one usually aims to build geometrically compact regions of sufficient size while keeping class changes small. Since line features (e.g. roads) are perceived as separating elements in a map, we suggest integrating them into the process of area aggregation. Our aim is that boundaries of regions coincide with line features in such a way that strokes (i.e. chains of line features with small angles of deflection) are not broken into short sections. Complementing the criteria of compact regions and preserving land-use information, we consider this aim as a third criterion. Regarding all three criteria, we formalize an optimization problem and solve it with a heuristic approach using simulated annealing. Our evaluation is based on experiments with different parameter settings. In particular, we compare results of a baseline method that considers two criteria, namely compactness and class changes, with results of our new method that additionally considers our stroke-based criterion. Our results show that this third criterion can be substantially improved while keeping the quality with respect to the original two criteria on a similar level.

doi:10.1080/15230406.2020.1851613

@article{GedickeCaGIS2021,
    abstract = {Map generalization is the process of deriving small-scale target maps from a large-scale source map or database while preserving valuable information. In this paper we focus on topographic data, in particular areas of different land-use classes and line features representing the road network. When reducing the map scale, some areas need to be merged to larger composite regions. This process is known as area aggregation. Given a planar partition of areas, one usually aims to build geometrically compact regions of sufficient size while keeping class changes small. Since line features (e.g. roads) are perceived as separating elements in a map, we suggest integrating them into the process of area aggregation. Our aim is that boundaries of regions coincide with line features in such a way that strokes (i.e. chains of line features with small angles of deflection) are not broken into short sections. Complementing the criteria of compact regions and preserving land-use information, we consider this aim as a third criterion. Regarding all three criteria, we formalize an optimization problem and solve it with a heuristic approach using simulated annealing. Our evaluation is based on experiments with different parameter settings. In particular, we compare results of a baseline method that considers two criteria, namely compactness and class changes, with results of our new method that additionally considers our stroke-based criterion. Our results show that this third criterion can be substantially improved while keeping the quality with respect to the original two criteria on a similar level.},
    author = {Sven Gedicke and Johannes Oehrlein and Jan-Henrik Haunert},
    doi = {10.1080/15230406.2020.1851613},
    journal = {Cartography and Geographic Information Science},
    number = {2},
    pages = {124--139},
    title = {Aggregating land-use polygons considering line features as separating map elements},
    volume = {48},
    year = {2021}
}

Visualizing spatial data on small-screen devices such as smartphones and smartwatches poses new challenges in computational cartography. The current interfaces for map exploration require their users to zoom in and out frequently. Indeed, zooming and panning are tools suitable for choosing the map extent corresponding to an area of interest. They are not as suitable, however, for resolving the graphical clutter caused by a high feature density since zooming in to a large map scale leads to a loss of context. Therefore, in this paper, we present new external labeling methods that allow a user to navigate through dense sets of points of interest while keeping the current map extent fixed. We provide a unified model, in which labels are placed at the boundary of the map and visually associated with the corresponding features via connecting lines, which are called leaders. Since the screen space is limited, labeling all features at the same time is impractical. Therefore, at any time, we label a subset of the features. We offer interaction techniques to change the current selection of features systematically and, thus, give the user access to all features. We distinguish three methods, which allow the user either to slide the labels along the bottom side of the map or to browse the labels based on pages or stacks. We present a generic algorithmic framework that provides us with the possibility of expressing the different variants of interaction techniques as optimization problems in a unified way. We propose both exact algorithms and fast and simple heuristics that solve the optimization problems taking into account different criteria such as the ranking of the labels, the total leader length as well as the distance between leaders. In experiments on real-world data we evaluate these algorithms and discuss the three variants with respect to their strengths and weaknesses proving the flexibility of the presented algorithmic framework.

doi:10.1109/TVCG.2020.3030399

@article{gbnh-zm-21,
    abstract = {Visualizing spatial data on small-screen devices such as
smartphones and smartwatches poses new challenges in computational
cartography. The current interfaces for map exploration require
their users to zoom in and out frequently. Indeed, zooming and
panning are tools suitable for choosing the map extent corresponding
to an area of interest. They are not as suitable, however, for
resolving the graphical clutter caused by a high feature
density since zooming in to a large map scale leads to a loss of
context. Therefore, in this paper, we present new external labeling methods that allow a user to navigate through dense sets of
points of interest while keeping the current map extent fixed. We provide a unified model, in which labels are
placed at the boundary of the map and visually associated with the
corresponding features via connecting lines, which are called
leaders. Since the screen space is limited, labeling all features
at the same time is impractical. Therefore, at any time, we label a
subset of the features. We offer interaction techniques to change
the current selection of features systematically and, thus, give the
user access to all features. We distinguish three methods, which
allow the user either to slide the labels along the bottom side of the map or
to browse the labels based on pages or stacks. We present a generic
algorithmic framework that provides us with the possibility of
expressing the different variants of interaction techniques as
optimization problems in a unified way. We propose both exact
algorithms and fast and simple heuristics that solve the
optimization problems taking into account different criteria such as
the ranking of the labels, the total leader length as well as the
distance between leaders. In experiments on real-world data we
evaluate these algorithms and discuss the three variants with
respect to their strengths and weaknesses proving the flexibility of
the presented algorithmic framework.},
    author = {Gedicke, Sven and Bonerath, Annika and Niedermann, Benjamin and Haunert, Jan-Henrik},
    doi = {10.1109/TVCG.2020.3030399},
    journal = {IEEE Transactions on Visualization and Computer Graphics},
    note = {https://youtu.be/IuMhk8jp54c},
    number = {2},
    pages = {1247--1256},
    title = {{Z}oomless {M}aps: {E}xternal {L}abeling {M}ethods for the {I}nteractive {E}xploration of {D}ense {P}oint {S}ets at a {F}ixed {M}ap {S}cale},
    volume = {27},
    year = {2021}
}

Map applications on mobile devices such as smartphones and smartwatches have become ubiquitous. When visualizing spatial data on such small-screen devices, one major challenge is annotating the data with labels (e.g., small icons). The restricted space requires new visualization techniques as established strategies, such as maximizing the number of placed labels, easily lead to the omission of information. We propose an approach that distributes all labels contained in a temporarily fixed map section on multiple pages. Applying interaction techniques for navigating through the pages, a user can access all information both without any overlapping labels and without the need for zooming. We propose a method with two phases; a pre-processing phase and a query phase. We use an optimization approach to pre-compute labelings on the level of a whole city and provide the on-demand querying of individual labelings at a more local level. Our approach provides a consistent label-page assignment, meaning that labels do not appear and disappear when the user pans the map. Further, our model provides quick access to important information and a spatially balanced distribution of labels on pages. In experiments on real-world data we analyze different parameter settings and show that our model yields high-quality labelings.

doi:10.1016/j.cag.2021.07.019

@article{gjnmh-zm-21,
    abstract = {Map applications on mobile devices such as smartphones and smartwatches have become ubiquitous. When visualizing spatial data on such small-screen devices, one major challenge is annotating the data with labels (e.g., small icons). The restricted space requires new visualization techniques as established strategies, such as maximizing the number of placed labels, easily lead to the omission of information. We propose an approach that distributes all labels contained in a temporarily fixed map section on multiple pages. Applying interaction techniques for navigating through the pages, a user can access all information both without any overlapping labels and without the need for zooming. We propose a method with two phases; a pre-processing phase and a query phase. We use an optimization approach to pre-compute labelings on the level of a whole city and provide the on-demand querying of individual labelings at a more local level. Our approach provides a consistent label-page assignment, meaning that labels do not appear and disappear when the user pans the map. Further, our model provides quick access to important information and a spatially balanced distribution of labels on pages. In experiments on real-world data we analyze different parameter settings and show that our model yields high-quality labelings.},
    author = {Gedicke, S. and Jabrayilov, A. and Niedermann, B. and Mutzel, P. and Haunert, J.-H.},
    doi = {10.1016/j.cag.2021.07.019},
    issn = {0097-8493},
    journal = {Computers & Graphics},
    pages = {66-80},
    title = {Point feature label placement for multi-page maps on small-screen devices},
    url = {https://www.sciencedirect.com/science/article/pii/S0097849321001564},
    volume = {100},
    year = {2021}
}

Annotating small-screen maps with additional content such as labels for points of interest is a highly challenging problem that requires new algorithmic solutions. A common labeling approach is to select a maximum-size subset of all labels such that no two labels constitute a graphical conflict and to display only the selected labels in the map. A disadvantage of this approach is that a user often has to zoom in and out repeatedly to access all points of interest in a certain region. Since this can be very cumbersome, we suggest an alternative approach that allows the scale of the map to be kept fixed. Our approach is to distribute all labels on multiple pages through which the user can navigate, for example, by swiping the pages from right to left. We in particular optimize the assignment of the labels to pages such that no page contains two conflicting labels, more important labels appear on the first pages, and sparsely labeled pages are avoided. Algorithmically, we reduce this problem to a weighted and constrained graph coloring problem based on a graph representing conflicts between labels such that an optimal coloring of the graph corresponds to a multi-page labeling. We propose a simple greedy heuristic that is fast enough to be deployed in web-applications. We evaluate the quality of the obtained labelings by comparing them with optimal solutions, which we obtain by means of integer linear programming formulations. In our evaluation on real-world data we particularly show that the proposed heuristic achieves near-optimal solutions with respect to the chosen objective function and that it substantially improves the legibility of the labels in comparison to the simple strategy of assigning the labels to pages solely based on the labels' weights.

@inproceedings{gedicke2019a,
    abstract = {Annotating small-screen maps with additional content such as labels for points of interest is a highly challenging problem that requires new algorithmic solutions. A common labeling approach is to select a maximum-size subset of all labels such that no two labels constitute a graphical conflict and to display only the selected labels in the map. A disadvantage of this approach is that a user often has to zoom in and out repeatedly to access all points of interest in a certain region. Since this can be very cumbersome, we suggest an alternative approach that allows the scale of the map to be kept fixed. Our approach is to distribute all labels on multiple pages through which the user can navigate, for example, by swiping the pages from right to left. We in particular optimize the assignment of the labels to pages such that no page contains two conflicting labels, more important labels appear on the first pages, and sparsely labeled pages are avoided.
Algorithmically, we reduce this problem to a weighted and constrained graph coloring problem based on a graph representing conflicts between labels such that an optimal coloring of the graph corresponds to a multi-page labeling. We propose a simple greedy heuristic that is fast enough to be deployed in web-applications. We evaluate the quality of the obtained labelings by comparing them with optimal solutions, which we obtain by means of integer linear programming formulations. In our evaluation on real-world data we particularly show that the proposed heuristic achieves near-optimal solutions with respect to the chosen objective function and that it substantially improves the legibility of the labels in comparison to the simple strategy of assigning the labels to pages solely based on the labels' weights.},
    author = {Gedicke, S. and Niedermann, B. and Haunert, J.-H.},
    booktitle = {LBS 2019: 15th International Conference on Location Based Services, November 11--13, 2019, Vienna, AT},
    title = {{M}ulti-page {L}abeling of {S}mall-screen {M}aps with a {G}raph-coloring {A}pproach},
    year = {2019}
}