<meta http-equiv="Content-Type" content="text/html; charset=utf-8"><div dir="ltr"><div>Dear colleagues,</div><div><br></div><div>Below please find the list of papers accepted for presentation at EuroCG 2022.</div><div><br></div><div>Best wishes,</div><div>Emilio and Fabrizio, on behalf of the PC</div><div><a href="http://eurocg2022.unipg.it/">http://eurocg2022.unipg.it/</a><br></div><div><br></div><div>******************************<br></div>*   Paul Jungeblut, Linda Kleist and Till Miltzow. The Complexity of the Hausdorff Distance<br>*   Mayank Chaturvedi and Bengt J. Nilsson. APX-Hardness of the Minimum Vision Points Problem<br>*   Arash Vaezi, Bodhayan Roy and Mohammad Ghodsi. Reflection Helps Guarding an Art Gallery<br>*   Walter Didimo, Michael Kaufmann, Giuseppe Liotta and Giacomo Ortali. On Rectilinear Planarity Testing of SP-Graphs in the Variable Embedding Setting<br>*   Rodrigo Castro, José-Miguel Díaz-Báñez, Marco A. Heredia, Jorge Urrutia, Inmaculada Ventura and Francisco J. Zaragoza. Euclidean Bipartite Edge Cover in Subcubic Time<br>*   Travis Gagie, Mozhgan Saeidi and Allan Sapucaia. Ruler Wrapping<br>*   Yuan Sha and Joachim Gudmundsson. Approximating the discrete center line segment in linear time<br>*   Aya Bernstine and Yehonatan Mizrahi. Efficiently Enumerating Scaled Copies of Point Set Patterns<br>*   Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher and Birgit Vogtenhuber. Blocking Delaunay Triangulations from Exterior<br>*   Philipp Kindermann, Jan Sauer and Alexander Wolff. The Computational Complexity of the ChordLink Model<br>*   Satyan Devadoss and Matthew Harvey. Unfolding the Simplex and Orthoplex<br>*   Aleksander B. G. Christiansen, Jacob Holm, Eva Rotenberg and Carsten Thomassen. Explicit Dynamic Schnyder Woods Require Linear (Amortized) Update Time<br>*   Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer and Patrick Schnider. Well-Separation and Hyperplane Transversals in High Dimensions<br>*   Soeren Nickel, Martin Nöllenburg, Manuel Sorge, Anaïs Villedieu, Hsiang-Yun Wu and Jules Wulms. Planarizing Graphs and their Drawings by Vertex Splitting<br>*   Balázs Keszegh. A new discrete theory of pseudoconvexity<br>*   Sarita de Berg, Frank Staals and Marc van Kreveld. The complexity of geodesic spanners<br>*   Helena Bergold, Stefan Felsner and Manfred Scheucher. Extendability of higher dimensional signotopes<br>*   Sabine Storandt and Johannes Zink. Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity<br>*   Hugo Akitaya, Erik Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara and Jules Wulms. Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares<br>*   Maike Buchin and Lukas Plätz. The k-outlier Fréchet distance<br>*   Delia Garijo, Alberto Marquez and Rodrigo Silveira. Continuous mean distance of a weighted graph<br>*   Nicolas Grelier. Approximation of Minimum Convex Partition<br>*   Hana Dal Poz Kourimska and Mathijs Wintraecken. Curvature variation based adaptive sampling for Delaunay triangulations of Riemannian manifolds<br>*   Stefan Felsner, Sandro Roch and Manfred Scheucher. Arrangements of Pseudocircles: On Digons and Triangles<br>*   Katharina Klost. Unweighted Shortest Path in Disk Graphs<br>*   Franz Aurenhammer and Michael Steinkogler. An Insertion Strategy for Motorcycle Graphs<br>*   Bengt J. Nilsson and Christiane Schmidt. $k$-Transmitter Watchman Routes<br>*   Christina Katsamaki, Fabrice Rouillier and Elias Tsigaridas. An algorithm for the convex hull computation of rational plane curves<br>*   Andrea de Las Heras Parrilla, Mercè Claverol and Clemens Huemer. Properties for Voronoi Diagrams of Arbitrary Order in the Sphere<br>*   Md. Jawaherul Alam, Michael Bekos, Martin Gronemann, Michael Kaufmann and Sergey Pupyrev. The Mixed Page Number of Graphs<br>*   Oswin Aichholzer, Man-Kwun Chiu, Hung Hoang, Michael Hoffmann, Yannic Maus, Birgit Vogtenhuber and Alexandra Weinberger. Gioan's Theorem for complete bipartite graphs<br>*   Rahul Gangopadhyay and Gaiane Panina. A Note on Rectilinear Crossing number of Hypergraphs<br>*   Vincent Despré, Loïc Dubois, Benedikt Kolbe and Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces<br>*   Michaela Borzechowski and Wolfgang Mulzer. Unique Sink Orientations of Grids is in Unique End of Potential Line<br>*   Florian Barth, Stefan Funke and Claudius Proissl. On the Number of Optimal Paths in Multicriteria Route Planning<br>*   Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul and Birgit Vogtenhuber. Flipping Plane Spanning Paths<br>*   Arun Kumar Das, Sandip Das, Guilherme D. da Fonseca, Yan Gerard and Bastien Rivier. Complexity Results on Untangling Planar Rectilinear Red-Blue Matchings<br>*   Esther Ezra, Micha Sharir and Tslil Tsabari. Ray Shooting amid Tetrahedra in Four Dimensions<br>*   Mark de Berg, Arpan Sadhukhan and Frits Spieksma. On Stable Range Assignments in $S^1$<br>*   Phoebe de Nooijer, Soeren Nickel, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler and Günter Rote. Removing Popular Faces in Curve Arrangements by Inserting one more Curve<br>*   Thomas Depian, Guangping Li, Martin Nöllenburg and Jules Wulms. Transitions in Dynamic Map Labeling<br>*   Vahideh Keikha, Sepehr Moradi and Ali Mohades. Preprocessing Imprecise Points for Furthest Distance Queries<br>*   Maike Buchin, Antonia Kalb and Bernd Zey. Augmenting Graphs with Maximal Matchings<br>*   Leonhard Löffler-Dauth. Small Area Drawings of Cactus-Graphs<br>*   Will Evans, Ivor van der Hoog, David Kirkpatrick and Maarten Löffler. Towards the Minimization of Global Measures of Congestion Potential for Moving Points<br>*   Daniel Bertschinger, Meghana M. Reddy and Enrico Mann. Lions and Contamination: Monotone Clearings<br>*   Anne Driemel, David Göckede, Ivor van der Hoog and Eva Rotenberg. A Conditional Lower Bound for the Discrete Fréchet Distance in a Graph<br>*   Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen and Frank Staals. Segment Visibility Counting Queries in Polygons<br>*   Kevin Buchin, Max van Mulken, Bettina Speckmann and Kevin Verbeek. Kinetic Group Density in 1D<br>*   Eva-Maria Hainzl, Maarten Löffler, Daniel Perz, Josef Tkadlec and Markus Wallinger. Finding a Battleship of Uncertain Shape<br>*   Stefan Felsner, Hendrik Schrezenmaier, Felix Schröder and Raphael Steiner. Linear size universal point sets for classes of planar graphs<br>*   Irina Kostitsyna, Tom Peters and Bettina Speckmann. Fast Reconfiguration for Programmable Matter<br>*   Niloufar Fuladi, Alfredo Hubard and Arnaud De Mesmay. Short topological decompositions of non-orientable surfaces<br>*   Boris Aronov, Esther Ezra, Micha Sharir and Guy Zigdon. Time and Space Efficient Collinearity Indexing<br>*   Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen Kobourov, Myroslav Kryven, Alexander Wolff and Johannes Zink. Universal Lower Bounds on the Segment Number of Some Classes of Planar Graphs<br>*   Oksana Firman, Philipp Kindermann, Jonathan Klawitter, Boris Klemz, Felix Klesen and Alexander Wolff. Outside-Obstacle Representations with All Vertices on the Outer Face<br>*   Felix Weitbrecht. Linear Time Point Location in Delaunay Simplex Enumeration over all Contiguous Subsequences<br>*   Joachim Gudmundsson, Martin Seybold and Sampson Wong. Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size<br>*   Taekang Eom and Hee-Kap Ahn. An Optimal Algorithm for Weighted Center Problem on Cycle Graphs<br>*   Daniel Bertschinger, Henry Förster and Birgit Vogtenhuber. Intersections of Double-Wedge Arrangements<br>*   Hugo Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin and Carola Wenk. Realizability of Free Space Diagrams for 1D Curves<br>*   Frank Staals, Jérôme Urhausen and Jordi L. Vermeulen. Querying the Hausdorff Distance of a Line Segment<br>*   Shahin John J S, Remi Raman, R Subashini and Subhasree Methirumangalath. Watchman Route on Line Segments<br>*   Péter Ágoston, Gábor Damásdi, Balázs Keszegh and Dömötör Pálvölgyi. Orientation type of convex sets<br>*   Erin Chambers, Elizabeth Munch and Tim Ophelders. A quality measure for Reeb graph drawings<br>*   Mart Hagedoorn and Irina Kostitsyna. The Shortest Path with Increasing Chords in a Simple Polygon<br>*   Guillermo Esteban, Prosenjit Bose, David Orden and Rodrigo Silveira. Spanning ratio of shortest paths in weighted square tessellations<br>*   Sam van der Poel, Gaurish Telang, Joseph Mitchell and Logan Graham. On Some Relations Between Optimal TSP Solutions and Proximity Graphs in the Plane<br><div>******************************</div></div>