EuroCG 2026 Banner
# Authors Paper Title
1Sándor P. Fekete, Jonas Friemel, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck and Christian SchefferTilt Automata: Gathering Particles With Uniform External Control
2Thijs Beurskens, Tim Ophelders, Bettina Speckmann and Kevin VerbeekLocally Correct Interleavings between Merge Trees
3Maxim Snoep, Stevie-Ray Janssen, Bettina Speckmann and Kevin VerbeekMulti-Block Grids via Polycubes
4Gill Barequet and Tom FeldmanCounting d-Dimensional Polycubes, Revisited
5Takuto Nakai and Shuya BundoA 44-Point Configuration Not Coverable by Disjoint Unit Disks
6Sabine Cornelsen, Jan Kratochvíl, Miriam Münch, Giacomo Ortali, Alexandra Weinberger and Alexander WolffGrounded String Representations of Series-Parallel Graphs without Transitive Edges
7Emilio Di Giacomo, Carolina Haase, Philipp Kindermann and Giuseppe LiottaPlanar Convex Obstacle Number of Trees
8Franz BrandenburgGeneral Visibility Graphs
9Lotte BlankFréchet Distance in the Imbalanced Case
10Sarita de Berg, Jacobus Conradi, Ivor van der Hoog and Eva RotenbergSolving the Contiguous Art Gallery Problem using Few Starting Points
11Oswin Aichholzer, Helena Bergold, Simon D. Fink, Maarten Löffler, Patrick Schnider and Josef TkadlecGarment numbers of bi-colored point sets in the plane
12Lucas Meijer, Arnaud de Mesmay, Till Miltzow, Marcus Schaefer and Jack StadeDevil’s Games and QR: Continuous Games complete for the First-Order Theory of the Reals.
13Sandro M. RochSignotopes Induce Unique Source Orientations on Grids
14Oswin Aichholzer, Joseph Dorfer, Peter Kramer, Christian Rieck and Birgit VogtenhuberStructural Properties of Shortest Flip Sequences Between Plane Spanning Trees
15Miriam Goetze, Michael Kaufmann and Soeren TerziadisOn t-colorable k-plane drawings
16Vincent Delecroix, Oscar Fontaine and Francis LazarusOn the Computation of Schrijver’s Kernels
17Carolina Haase, Giuseppe Liotta, Maarten Löffler, Fabrizio Montecchiani, Alessandra Tappini and Soeren TerziadisThe Witness Unit Disk Representability Problem
18Sándor Fekete, Kai Kobbe, Dominik Krupke, Joseph Mitchell, Christian Rieck and Christian SchefferGuarding Offices with Maximum Dispersion
19Hugo A. Akitaya, Joseph Dorfer, Peter Kramer, Christian Rieck, Gabriel Shahrouzi and Frederick StockSliding Cubes in Parallel
20Yılmaz ArslanoğluUndirected TSP as a Constrained GSTP Variant
21Anna Hofer, Joachim Orthaber, Birgit Vogtenhuber and Alexandra WeinbergerSmall Empty Cycles in Simple Drawings of K_n
22Eliel Ingervo and Sándor Kisfaludi-BakRecognizing Subgraphs of Regular Tilings
23Elena Farahbakhsh Touli, Ingrid Hotz and Talha Bin MasoodTowards Computing Average Merge Tree Based on the Interleaving Distance
24Andrea de Las Heras-Parrilla, Clemens Huemer and Javier TejelOn quadrilaterals in higher order Voronoi diagrams
25Sofia Brenner, Linda Kleist, Torsten Mütze, Christian Rieck and Francesco VercianiDisproving two conjectures on the Hamiltonicity of Venn diagrams
26Erin Chambers, Christopher Fillmore, Shankha Shubhra Mukherjee, Rohit Roy, Elizabeth Stephenson and Mathijs WintraeckenBouquet : A Visualization Tool for Symmetry Sets and Vineyards
27Nathalie Aubrun, Manon Blanc and Olivier BournezThe Domino Problem is Decidable for Robust Tilesets
28Sándor Fekete, Malte Hoffmann, Chek-Manh Loi and Michael PerkDrone Air Traffic Control: Tracking a Set of Moving Objects with Minimal Power
29Sándor Fekete, Prahlad Kasthurirangan, Phillip Keldenich, Fabian Kolhoff, Chek-Manh Loi and Michael PerkLine Segment Visibility in Simple Polygons: Exact, Robust, Scalable Computation and Applications
30Patrizio Angelini, Michael Bekos, Luca Grilli and Aikaterini Maria NtasiouOrdinal Geometric Thickness of Complete and Complete Bipartite Graphs
31Lucas Meijer, Till Miltzow, Subhasree Patro and Thekla HammOracle Separations for RPH
32Jonathan Højlev, Simon D. Fink and Eva RotenbergDynamic Level Planarity Testing
33Sándor P. Fekete, Jonas Friemel, Prahlad Narasimhan Kasthurirangan, Ramin Kosfeld, Christian Scheffer and Arne SchmidtPartitioning a Tile Arrangement for Construction by a Team of Robots
34Havard Bjerkevik, Joseph Dorfer, Linda Kleist, Torsten Ueckerdt and Birgit VogtenhuberFlipping Non-crossing Spanning Trees is NP-Hard
35Anna Brötzner, Kien C. Huynh, Christiane Schmidt and Frederick StockThe Chromatic Dispersive Art Gallery Problem in Polyominoes
36Tim Gerlach, Benjamin Hennies and Linda KleistOnline Packing of Orthogonal Polygons
37Linda Kleist and Lena ScherzerApproximating Triangle Covers of Polygons
38Matthijs Ebbens, Jie Lu and Alexander MunteanuA Framework for Dimension Reduction for Curves
39Anna Brötzner, Bengt J. Nilsson and Christiane SchmidtImproved Approximation of Two Watchmen’s Routes in Simple Polygons
40Koki FurukawaSimplex volumes in hyperplane arrangements
41Alexandra Weinberger and Ji ZengWhat induces plane structures in complete graph drawings?
42Stefan FelsnerAntipodal Pairs and Crossing Numbers of Complete Graphs
43Ivor van der Hoog, Eva Rotenberg and Frederikke UldahlFréchet Distance for paths in a d-dimensional grid graphs
44Emilio Di Giacomo, Giuseppe Liotta, Daniel Perz and Morteza SaghafianThe Euclidean Minimum Spanning Tree Extension Problem (and its Approximation)
45Maarten Löffler and Ids de VlasGraph Tile Connectability with Turn Tiles
46Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Johanne M. Vistisen and Sampson WongDynamic (1 + ε)-Spanner in Disk Intersection Graphs
47Sebastian Angrick, Kevin Buchin, Geri Gokaj and Marvin KünnemannComputing $L_\infty$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
48Kevin Buchin, Jacobus Conradi, Sariel Har-Peled, Antonia Kalb, Abhiruk Lahiri, Lukas Plätz, Carolin Rehs and Sampson WongOn Small Pair Decompositions for Point Sets: Hardness and the 1D case
49Sofia Brenner, Petr Gregor, Torsten Mütze and Francesco VercianiOn minimum Venn diagrams
50Benedikt Hahn, Torsten Ueckerdt and Birgit VogtenhuberEdge Densities of Drawings of Graphs with One Forbidden Cell
51Eunjin Oh and Hyeonjun ShinFully Scalable MPC Algorithms for WSPD in Euclidean Spaces
52Jacobus Conradi, Ivor van der Hoog, Thijs van der Horst and Tim OpheldersComputing the Fréchet Distance When Just One Curve is c-Packed: A Simple Almost-Tight Algorithm
53Cameron Strachan and Konrad SwanepoelThe number of occurrences of the two smallest distances
54Anna Brötzner, Bengt J. Nilsson and Christiane SchmidtApproximating the Minmax Three-Visiting Routes for m Treasures in a Simple Polygon
55Thomas C. Van Dijk, Erwin Glazenburg, Wouter Meulemans, Anna Schenfisch and Arjen SimonsPoint Set Transformations using Given Groups
56Kevin Buchin, Carolin Rehs and Torben ScheeleOn (Directed) Width-Parameters of Geometric Spanners
57Gábor DamásdiExplicit High-Chromatic Hypergraphs Realized by Axis-Parallel Rectangles
58Mark de Berg, Bart M. P. Jansen and Jeroen S.K. LammeStar-Based Separators for Intersection Graphs of c-Colored Pseudo-Segments
59Maike Buchin, Wolf Kißler and Fabian KubonRupture-Isolation for the Weak Graph Distance
60Thijs van der Horst, Maarten Löffler, Tim Ophelders and Tom PetersReconfiguration of Squares Using a Constant Number of Moves Each
61Thomas Depian and Frank SommerRevisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii
62Alexander FirbasThe Parameterized Complexity of Geometric 1-Planarity
63David P. Bourne, Thomas O. Gallouët, Quentin Mérigot and Andrea NataleSemi-discrete convex order and Laguerre tessellation fitting
64Stephen Kobourov, William Lenhart, Guiseppe Liotta, Daniel Perz, Pavel Valtr and Johannes ZinkSimultaneous Embedding of Two Paths on the Grid
65Sándor Kisfaludi-Bak, Tze-Yang Poon and Geert van WordragenShortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
66Suthee RuangwisesWataridori is NP-Complete
67Raphaël TinarrageSimplicial Approximation to CW Complexes with Spherical Delaunay Triangulations
68Jette Gutzeit, Kalani Kistler, Tim Ophelders and Anna SchenfischWhich Vertical Graphs are Non VPHT Reconstructible?
69Ekaterina Ivshina, Galit Anikeeva and Ling ZhouDoughnut or Mickey Mouse? Detecting Toroidal Structure in Data through Persistent Cup-Length
70Stefan Huber, Kristóf Huszár, Michael Kerber and Martin UrayTopologically Stable Hough Transform
71Aleksa DžuklevskiA convex σ-morphic protoset exists
72Justin DallantLower Bounding the Number of Triangulations as a Function of the Convex Hull Size
73Oswin Aichholzer, Katharina Klost, Kristin Knorr, Viola Mészáros and Josef TkadlecGeometric Give and Take
74Peyman Afshani, Boris Aronov, Kevin Buchin, Maike Buchin, Otfried Cheong, Katharina Klost, Carolin Rehs and Günter RoteCompatible triangulations of simple polygons
75Michael Hoffmann, Julia Oppermann, Rosna Paul, Jonathan Rollin and Alexandra WeinbergerSimple Topological Thickness
76Saeed Odak, Jonathan Rollin and Torben ScheeleOn the Pathwidth of 2-Layer k-Matching-Planar Graphs
77Arun Kumar Das, Vít Jelínek, Jan Kynčl, Martin Pergel, Felix Schröder, Peter Stumpf and Pavel ValtrHigh Beer Index Implies Big Hollow Triangles
78Yan Alves RadtkeOn the Surjectivity of a Map by Kapranov and Voevodsky in four Dimensions
79Robert Barish and Tetsuo ShibuyaPartitioning the boundary of an art gallery with visibility polygons
80Antonia Kalb, Kevin Buchin and Prosenjit BoseFault-Tolerance and Oriented Dilation of the Greedy Triangulation
81Egor Bakaev, Florestan Brunck and Amir YehudayoffApproximation Depth of Convex Polytopes
82Sanghwa Han and Eunjin OhRange Counting Oracles for Extent problems
83Todor Antić, Morteza Saghafian, Maria Saumell, Felix Schröder, Josef Tkadlec and Pavel ValtrHow many times can two minimum spanning trees cross?
84Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo Silveira and Tyler TuttleOn geodesic disks enclosing many points
85Alexandra Wesolek and Lisa KudlikCentered flips of non-crossing, perfect matchings
86Alexander Dobler, Siddharth Gupta, Philipp Kindermann, Fabrizio Montecchiani and Martin NöllenburgThe Complexity of Extending Storylines with Minimum Local Crossing Number
87Eliška Červenková and Jan KratochvilOn the edge surplus of 1-planar unit distance graphs over matchstick graphs
88Stefan Huber and Dominik KaaserFinding Patient Zero via Low-Dimensional Geometric Embeddings
89Víctor Franco-Sánchez, Alex Herrero and Rodrigo I. SilveiraOn the solvability of Shortest Descending Paths
90Maarten Dankers, Thomas C. Van Dijk and Kevin VerbeekAn FPT Algorithm for Maximum k × k Square Packing Parameterized by Remaining Space
91Thijs Beurskens, Marc van Kreveld, Frank Staals and Jules WulmsExploring Mixedness of Bichromatic Point Sets
92Pakapim Eua-Anant, Papangkorn Apinyanon, Thunyatorn Jirachaisri, Nantapong Ruangsuksriwong and Suthee RuangwisesNP-Completeness Proofs of All or Nothing, Water Walk, and Remembered Length Using the T-Metacell Framework
93John Iacono, Yakov Nekrich and Martin P. SeyboldIncremental k-lowest planes and planar k-nearest neighbor with optimal query time
94Todor Antić, Niloufar Fuladi, Anna Margarethe Limbach and Pavel ValtrOn rectilinear drawings of the hypercube