Applications and Engineering

All Items

• Optimal Algorithms for Separating a Polyhedron from its Single-Part Mold

  Prosenjit Bose, Efi Fogel, Tzvika Geft, Dan Halperin, Shahar Shamai

  7:1-7:19

• Edge Sparsification for Geometric Tour Problems

  Sándor Fekete, Phillip Keldenich, Dominik Krupke, Eike Niehs

  1:1-1:23

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

  Manfred Scheucher

  2:1-2:13