Computing in Geometry and Topology

Original Research Articles

• Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves

  Frederik Brüning, Hugo Akitaya, Erin Chambers, Anne Driemel

  1:1-1:48

  • PDF

• A SAT Attack on Erdős-Szekeres Numbers in R^d and the Empty Hexagon Theorem

  Manfred Scheucher

  2:1-2:13

  • PDF

• On Optimal Beyond-Planar Graphs

  Franz Brandenburg

  3:1-3:15

  • PDF

• A Note on Reachability and Distance Oracles for Transmission Graphs

  Mark de Berg

  4:1-4:15

  • PDF