2026-07-25T01:58:08Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:20499 2026-04-20T12:54:26Z ddc:004 open_access

Beyond-Planar Graphs: Models, Structures and Geometric Representations (Dagstuhl Seminar 24062) Dujmović, Vida Hong, Seok-Hee Kaufmann, Michael Pach, János Förster, Henry Combinatorial geometry Graph algorithm Graph drawing Graph theory Network visualization This report documents the program and the outcomes of Dagstuhl Seminar 24062 "Beyond-Planar Graphs: Models, Structures and Geometric Representations". The seminar investigated beyond-planar graphs, in particular, their combinatorial and topological structures, computational complexity and algorithmics for recognition, geometric representations, and their applications to real-world network visualization. Compared to the previous two editions of the seminar, we focus more on aspects of combinatorics and geometry. The program consists of four invited talks on beyond planar graphs, open problem session, problem solving sessions and progress report sessions. Specific open problems include questions regarding the combinatorial structures and topology (e.g., k^+-real face graphs, beyond upward planar graphs, sparse universal geometric graphs, local-crossing-critical graphs), the geometric representations (e.g., constrained outer string graphs, rerouting curves on surface), and applications. The details of the invited talks and progress reports from each working groups are included in this report. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Vida Dujmović and Seok-Hee Hong and Michael Kaufmann and János Pach and Henry Förster 2024 Is Part Of Dagstuhl Reports, Volume 14, Issue 2 (2024) Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagRep.14.2.71 urn:nbn:de:0030-drops-204999 https://drops.dagstuhl.de/entities/document/10.4230/DagRep.14.2.71 eng https://creativecommons.org/licenses/by/4.0/legalcode