Workshop on Computational Cartography, Bonn, Germany, May 2022

1st Workshop on Computational Cartography 2022

Research on automation has a long history in cartography. Today, it addresses a large variety of maps ranging from classical topographic maps to highly interactive maps for small and smart devices. To a growing extent, problems of automation in cartography attract the attention of computer scientists who aim not only at practicable algorithms but also at theoretical results, e.g., by studying the computational complexity of problems or proving quality guarantees of algorithms. This workshop of two half days explicitly aims at combining theoretical and practical aspects of computing in cartography. It builds upon the claim that algorithmic research in cartography requires that
(1) problem formulations are both well-motivated from practice and mathematically precise and
(2) algorithms are supported with both theoretical and practical arguments (usually inferred from experiments).

The workshop will provide its participants the opportunity to give short presentations of recent and on-going research and will include invited talks and discussions to elaborate how theoretical and practical research on computational cartography can be linked in a best way, to combine the strengths of different parts of the community. An open-problem session will allow researchers to attract partners who are interested in joint research on a presented problem and to initiate the discussion with them.

Presentations will be selected based on abstract submissions which should not exceed 500 words. Ideally, every presentation should reach into both theoretical and practical aspects of computing in cartography, for example, by discussing theoretical results for a practically motivated problem or a practical algorithm for a mathematically defined problem. The workshop generally addresses all problems of automation in cartography and, more generally, algorithmic problems related to the visual communication of information that has a spatial component.


COVID19 Measures

As of April 3, 2022, most protective measures against the spread of the coronavirus no longer apply in North Rhine-Westphalia. In particular, access restrictions to universities and restaurants no longer apply. However, it is still recommended to keep a minimum distance of 1.5 m in closed rooms or, where this is not possible, to wear a mask. CompCarto2022 will take place in seminar rooms and lecture halls that are large enough for participants to maintain the minimum distance while seated.

Nevertheless, we kindly ask you to get tested for COVID19 before entering the venue. Rapid self-tests will be available free of charge.

Programme [ booklet ]


Thursday, May 19th

14:00-14:10
welcome & aim of the workshop
14:10-14:40
invited talk by Wouter Meulemans:
"An Algorithmic Perspective on Spatially Informative Visualization"
14:40-15:20
session 1: map labeling

Thomas Depian, Guangping Li, Martin Nöllenburg and Jules Wulms:
"Transitions in Dynamic Map Labeling"
Sven Gedicke, Adalat Jabrayilov, Benjamin Niedermann, Petra Mutzel and Jan-Henrik Haunert:
"Point Feature Label Placement for Multi-Page Maps on Small-Screen Devices"

15:20-15:50
coffee
15:50-16:40
break-out session: the role of optimization in cartography
16:40-18:00
session 2: grids

Loïc Hijl and Martijn Tennekes:
"Aggregation of nominal dot map data"

Annika Bonerath, Benjamin Niedermann, Jim Diederich, Yu Dong, Yannick Orgeig, Johannes Oehrlein and Jan-Henrik Haunert:
"Theta Structure: A Time-Windowed Data Structure for the Spatial Visualization of Event Densities"

Nathan van Beusekom, Wouter Meulemans, Bettina Speckmann and Jo Wood:
" Data-Spatial Grid Maps"


Peter Rottmann, Makus Wallinger, Annika Bonerath, Sven Gedicke, Martin Nöllenburg and Jan-Henrik Haunert:
"MosaicSets: Embedding Set Systems into Grid Graphs"

19:30
dinner

Friday, May 20th

08:30-09:00
invited talk by Guillaume Touya:
"Is Map Generalisation a Computational Cartography Problem?"
09:00-09:30
invited talk by Hsiang-Yun Wu:
"Computational Transit Maps: The Challenges, Feasibility, and Applications"
09:30-10:30
break-out session: the big challenges of computational cartography
10:30-11:00
coffee
11:00-12:40
session 3: lines and networks

Jean-Marie Favreau, Guillaume Touya and Jérémy Kalsron:
"Schematizing Crossroads from Abstract Textual Descriptions"

Bram Custers, Bettina Speckmann, Kevin Verbeek and Wouter Meulemans:
"Coordinated Schematization for Visualizing Mobility Patterns on Networks"

Frederik Brüning, Jacobus Conradi, Anne Driemel, Erin Chambers and Hugo Akitaya:
"Approximate Covering of Subcurves under the Fréchet Distance"

Martijn Meijers and Peter Van Oosterom:
"Simplifying lines for the creation of a Space-Scale Cube"

Chris Lam and Martijn Tennekes:
"An algorithm for geospatial graph drawings with straight-line edges"

12:40-13:00
closing
13:00
lunch

Submission of Abstracts

Format
Abstracts of at most 500 words need to be submitted via the abstract field in the submission system. Math symbols should be typeset in LaTeX. The upload of a teaser image, which can be referenced in the abstract, is optional. All accepted abstracts will be compiled to an abstract booklet that will be made available online prior to the workshop.

Deadline
15th of April, 2022
The submission will be handled via EasyChair.

Comittees

Abstract Comittee
The abstracts for presentations will be selected by the three invited speakers and three organizers.

Organisation
Jan-Henrik Haunert, University of Bonn, Germany
Herman Haverkort, University of Bonn, Germany
Martin Nöllenburg, TU Wien, Austria

Registration

Please register for the workshop and, optionally, for the dinner on Thursday or the lunch on Friday, using the following web form.

Deadline
15th of May, 2022

Venue, Travel & Accomodation

Location
Geoinformation Group, University of Bonn, Meckenheimer Allee 172, 53115 Bonn, Germany
All plenary sessions will be held in lecture hall HS IX on the third floor
Map

Recommended Hotels
• President Hotel [ www.presidenthotel.de ]
• Tante ALMA's Bonner Hotel [ tante-alma-hotels.com ]
• InterCity Hotel Bonn [ www.intercityhotel.com ]
• Hotel Europa [ www.hotel-europa-bonn.de ]

Contact Details

URL
compcarto2022@igg.uni-bonn.de