SoCG 2021

The 37th International Symposium on Computational Geometry

Accepted Papers for Computational Geometry: Young Researchers Forum 2021

Booklet of Abstracts

Ovidiu Daescu and Ka Yaw Teo. An exact optimal algorithm for the discrete median line segment problem in the plane?
Kien Huynh and Joseph Mitchell. Package delivery using handoffs among collaborating heterogeneous agents.
Anna Lubiw and Anurag Murty Naredla. The Visibility Center of a Polygon.
Tzvika Geft and Dan Halperin. Moving Robots One by One is Hard.
Vahideh Keikha.Large Perimeter Objects Surrounded by 1.5D Terrains.
Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider and Birgit Vogtenhuber. Perfect Matchings with Crossings.
Oswin Aichholzer, Alfredo Garcia, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger. Plane Matchings in Simple Drawings of Complete Graphs.
Sujoy Bhore, Guangping Li, Martin Nöllenburg, Ignaz Rutter and Hsiang-Yun Wu. Untangling Almost Outerplanar Drawings.
Utkarsh Joshi, Rahul Saladi and Josson Thoppil. Algorithms For Max Cut on Unit Interval and Laminar Interval Graphs.
Wojciech Chachólski, Alvin Jin, Martina Scolamiero and Francesca Tombari. Homotopical decompositions of simplicial and Vietoris-Rips complexes.
Magnus Bakke Botnan and Pepijn Edwin Robert Roos Hoefgeest. Realizing Persistent Homology by Subcomplexes.
Kristóf Huszár. Using Generalized Heegaard Splittings in Computational 3-Manifold Topology.
Fabian Lenzen, Ulrich Bauer and Michael Lesnick. Efficient two-parameter persistence computation via cohomology.
Lamar Chidiac and Winfried Hochstättler. Independent Hyperplanes in Oriented Paving Matroids.
Manuel Radons. Edge-unfolding nearly flat prismatoids.
Rayna Andreeva, Anwesha Sarkar and Rik Sarkar. A Geometric Approach to Papillae Identification in 3D Meshes.
Péter Ágoston. On the range of two-distance graphs.
Stefan Langerman, Nicolas Potvin and Boris Zolotov. Enumerating All Convex Polyhedra Glued from Squares in Polynomial Time.
Logan Graham. On the adjacency structures of planar point-set triangulations..
Benjamin A. Burton and Alexander He. Connecting 3-manifold triangulations with semi-monotonic sequences of bistellar flips.
Rhuaidi Burke and Benjamin Burton. Triangulations of Exotic 4-Manifolds.